"I heard that we're angling for a contract there, but no dice yet." grumbles Sergeant Wlico. "Would'a been nice...sun, surf, no action."
Count Olaf says he'll work on it.
The only pirates there would be working the island or nearby islands; trying to find a random ship on the high seas is kinda tricky; most run it like a heist, looking up the route of the ship, or troll closer to major ports, hoping to get lucky.
...then again, if you're willing to shell out cash, you can get some pirates or down-on-their-luck fishermen from the region to pack up and move in.
It'd take a little while...Polynesia's not really an area anyone thinks about.
"It'll take a while...if you really want fast, pay a bunch of fishermen to pack up, give 'em some guns, and hope they get lucky."