Originally posted by wizard_of_woz:

Here's an idea, stop trying sail against the wind. Let the wind decide which way you are going to explore.

Every boss has been upwind and halfway across the map for me. Like I said, I think I got shafted with a bad seed.