Лучше будет заключить мир с АИ, право прохода, высадить десант, и развивать наземное наступление, если в морском ты не очень силен.
Нужно не забывать атаковать прибрежные корабли артиллерией.
И действительно действовать стэками, а не отедльными группами, это гораздо эффективнее в данном случае.