I'm on that one too, and there were Vettes and a Marauder behind Tortuga. I found more Vettes when I sailed towards Perdida from behind Tortuga (and behind Rumrunners).
Also, the spawn deal is right, so you may have to sink a few you don't need before a frigate appears.
