[Xietor]

"I'm just struggling to figure out what I'm gonna do when we get to the point that you can't win any real fights...."

At that point you send me gems and become my vassal!

In all seriousness, MA Oceania has great scouts. Fly and recuperation. I would try to find a neutral province early with mages, take it, and build a castle.

Obviously you have to balance that with not getting smacked in the water.