The main problem in EB1 is that the strategic AI of the game engine is plain stupid and doesn't use its available naval assets for anything much, nevermind something so clever as naval invasions. Playing with the BI.exe apparently helps somewhat, not that I would know the difference since I did that from the start anyway.