Rulings

Exhaust abilities can be activated any time you could normally activate an ability.
If an exhaust ability of a permanent is activated, and then that permanent leaves the battlefield and returns to the battlefield, it becomes a new object so its exhaust ability can be activated again.
If an ability triggers whenever you activate an exhaust ability, that ability resolves before the exhaust ability resolves.