Hurricane on galleys: I agree.
Cats in unproductive cities: yes, good idea. Cats are still useful bombardment units, and they cost as little as 20 shields.
Warrior heaven (did you mean haven?): selling an 80 shields improvement is never a pleasure, but if we want warriors, then it's probably worth it. But can we afford the upgrades, while researching to meet Lego's deadline?
Hurricane, I believe, is before Tempest in the order of cities since the order is determined by the date that the city was founded. We have to confirm this before we rely on this, because if we're wrong then we're gonna have one fine university in Tempest but no GW.