The best solution would be to launch attacks on the pirates supply ships. Sadly the cost of keeping a naval ship in the region is likely too high, especially with aircraft carriers being ridiculously large and little to no capability on the small scale.
A craft capable of carrying 2-3 aircraft would be capable of hitting these pirates where it hurts, but a ship carrying 24 aircraft and 5,000 people isn't cost effective to have sit in an ocean for a handful of attacks.
This problem is likely only to get worse, the next carrier in the US fleet will have ~75 aircraft, which if following current metrics will mean a crew of ~15,000.
Honestly, if this situation continues, I wouldn't doubt if companies started spending the money to defend themselves. ~$16 billion is lost in piracy a year, which is enough to buy 3 Nimitz class aircraft carriers and their full compliment.
But quibbling aside, there is no reason you need to send a carrier group to deal with this situation. The (already dispatched) USS Boxer is an amphibious assault ship that supports helicopters and VTOL aircraft (including Harrier II, SuperCobra, and Sea Knights), which will be more suited for dealing with pirate mother ships and coastal bases. It has a crew of roughly 1000.
"The ship owners and insurers have found that it's more cost-effective to pay ransoms. They are currently averaging slightly over $1 million per vessel, and that's cheaper than buying a new ship," Pham says. "The Saudi tanker that was seized [Monday] was just launched six months ago and cost $150 million to build and the cargo on board is worth $100 million, so I suspect the ship owners will be willing to pay some fraction of that to get it back."
Continuing to pay the ransoms is much better for everyone involved than destroying the ships, except for the governments who want to enforce rule of law.
Scorching a few ships with no hesitation would put an end to this line of income, saving everyone money down the line. If the pirates are getting $1 million a week in ransoms, and this trend continues for a long time, that adds up.
Of course I don't expect anyone to sacrifice for the good of the group. It'll probably take government stepping in to make that happen.