It would seem that if the people involved would simply clean out those pirate villages, pop them like a pimple, and then bulldoze the remnants into the ocean that this nonsense would come to a grinding halt. Negotiating with terrorists is poor strategy. You can only deal with them on terms that they understand. I would recommend to open negotiations with a few passes with an AC-130 gun ship. 6000 rpm with a small caliber mini gun would hose the scum off the decks and not damage the heavy steel structures.
And it should get done before the $millions the pirates are collecting enable them to acquire Stringer anti-aircraft missiles (or the equivalent).
I would actually like to see a UAV with a .30 or .50 cal Gatling, in a mini-A10 configuration.