Issue Letters of Marque and Reprisal and let the free market take care of the piracy problem. http://www.geocities.com/Tokyo/Garden/5213/marque.htm
Interesting idea, but I think at this time it would be a hard sell internationally.