I would like to see coordination among the navies in that area. Draw a line in the water. Outside (seaward) of this line no pirates will be allowed. If they try, they die. Inside the line, you are on your own. No rescue, no nothin.

That does leave those currently in custody of the pirates in a bind, though.