You're not using the raft, are you?

The karve and especially the longship are definitely effective.
Except when you get surrounded by the thickest fog that drops visibility to zero and you're near Plains islands... I stop right there when that happens, and wait for the fog to clear.