Negotiation works fine when you have both parties thinking rationally and willing to compromise - not so when you have your god on your side. It would take am awful lot of violence to get rid of all of them, though, and then you'll have to deal with sympathizers and the occasional wacko who goes off and converts after being moved by their devotion.
Anyone else wonder why America wants to bring peace and democracy when it comes to speeches on the telly, then turns around and buys oil from countries that turn around and spend the money on 'educating' more radical suicide-bombers-to-be? People over there have this hate-the-West mindset drummed into them from the day they're born, and then we think we can go over and topple the theocrats they wanted up there themselves and have them love us for it. Bullshit. They want their respective old-pissed-off-as-fuck-guy-in-the-sky to be ruling them, so all we can do is try and bring sense into their education and get rid of the extremist mindset. That's not going to happen until we're not dependent on countries that use oil profits to fund the bloody Jihad Prep and teach that TNT belts are part of the human anatomy. That's not going to happen until the radical clerics who use their sheep as pawns in their own political issues no longer are in power. Period. And the way the US is handling their own education (as in No Child Left Behind - hey, let's make sure that they'll all be incomptetent together!)... not happening anytime soon.
Jeff