Q-boats are my recommendation also. And lots of them. Q-boats both large and small. All the maritime nations should cooperate in the effort and do no less than exterminate those engaging in piracy. A concerted effort of that sort would sort things out fairly well in a year or two, I expect.