When you worry about sea combat, just hire/charm/poly/familiar sea monsters or sea elves/devils to attack the ship. Hard for ships to fireball a sea elf with a drill, or outrun a shark. A druid shapechanged into a seagull can spy on the crew easily and learn plans or even speak with animals...