It is indeed hard to come back from losing navy on a naval map (or the naval portion of a map if you are the "navy" player). Isn't that how it should be, though?