Have you tried progressing to the kit you get from the black forest area? Specifically the little boat after the raft. It's what I've used to cross the ocean when have had to, and seems to be okay at avoiding the sea sneks.