Hew, R'lyeh in AI, that's bad news. I'm afraid the AI will want to play with all these troops.
In my modest experience, the water nations are difficult to play because they are difficult to land. And if you can't land, the game turn can be boring for sure...