Ha ha!
More seriously, without Humbaba, it could give an intriguing game in which the seas are basically unusable by any civ until someone is able to build destroyers. Even with Humbaba, one destroyer is unlikely to survive long against a dozen subs...
A slightly less severe version would have the sea populated with AI galleons, or perhaps privateers or frigates.