I've just tried the approach that many gambling addicts use and it worked.... "One more soul and then my luck will change...."
Voila! With my 51st Nautical soul, I finally got him..
Somehow, I managed not to spend any real cash but only saved-up ironite in my hunt for the pirate...
Hope some of you also had some luck in the last hours of this promo.