* Equip all the ships with armament. The pirate teams are small in size. So hopefully, the investment in arms wouldn't be a lot to fight them off.
* Turn the table. Offer an insane "Reward" to anyone who captures one of the local elders - the people who give anchoring permission.