Как показывает мировая практика...
... века так с 15 и выше, охота за пиратами в открытом море - занятие совершенно бесперспективное. Проблема решается уничтожением пиратских баз на побережье.
Спалить пару-тройку городов, служащих базами, уничтожить все плавсредства в портах. Установить зону безопасности в N миль от побережья, в которой топить все, что плавает, без всякого досмотра. "И так дэсять раз..." Пока местное правительство (или кто там за него) не осознает, что дешевле будет радикально решить проблему собственными силами.