It did in the early 19th century. Check out the first and second Barbary Wars. They were not permanent solutions but they had lasting effects. The real blow was the French conquest of Algeria after that.
2. One of the big problems here is there's no real counterparty to negotiate with/cow like the Algerian Dey.
That's not to say that I'm against increased anti-pirate action. I just don't think it's as straightforward as you all say.
