It took me days of sailing to find them all, but one afternoon i thought i'll go on an 'A' server and take my war frigate for a sail, came across all of them that day twice! I guess it's just luck. I battled them all very easily though and my broadsides are awful, they didn't hit me once

I think it's just i never let them turn to the side to fire broadsides so they never get a chance to hit me. Believe me, i hate sailing but they were actually easy. A Corsair used an explosive on me though after sinking the Behemoth, never knew they did that o.O But that was a tougher challenge