Other Ways to Deal With Pirates

One would be convoys-- assembling groups of merchant ships and conveying them past the Horn of Africa with an escort of warships. This tactic starves the blighters.

Another way would be to have Q-ships, heavily armed and suitably armored ships that look like merchant ships ripe for the taking. You lure the pirates in and kill them all.