I sort of like the idea of sending "Q-Ships" into the areas where piracy is a high risk...

Peaceful looking merchant ship sailing along - mediem size tanker say - along come the pirates... as soon as they fire a shot:

CLANG! The screens drop away revealing the hidden armament.....

Not terribly realistic (or legal I expect)... but certainly effective...