Naval patrol skeeters are one of the nastier things in the game, but they make exploration risky, not impossible. The solution when at sea is parrying, which effectively hits them with the boat itself. It would certainly help if the map exploration radius while sailing covered more of the distance you can actually see.