I wouldn't characterise it as a "problem", it only makes the game more challenging, which is always good in my book. Though I have to say I haven't experienced big naval invasions yet. I've only faced smaller armies which have been relatively easy to deal with. But should Iraklion fall to a grand invasion I wouldn't whine about it, I'd just take it back!