We should have SEAL teams posing as wealthy vacationers, tooling about in sailing yachts. Sort of seaborne “bait cars”, if you will. The pirates should simply disappear; no news or public reports.
Bring back the Q-ships!!!
http://en.wikipedia.org/wiki/Q-ship
And locate the pirates bases and napalm them.