The simplest remedy is to replace the fundamentalist regimes with secular regimes -- the Ataturk solution. The Arab man-in-the-street has no real reason to hate Jews or Christians, but is incited to fanaticism by the mullahs and imams. It is this leadership class that must be eliminated with extreme prejudice. One of the few points on which I agree with the NSDAP regime is on the issuing of the "Commissar Order"; just replace "commissar" with "fundamentalist cleric" and the thing could be used verbatim.
The only twist I would add is to have the offending clerics stoned to death by women -- preferably college-educated.
I don't believe you typed this Wilsonian tripe. The simplest remedy?! How to bring continental Europe into the Promised Land of Anlgo/Saxon moderation and prosperity and stop all that nasty blood-letting? Why, by eliminating the Roman Catholic Royal families---the whole fanatical, superstitious leadership class--with extreme prejudice.
The mythical "Arab man-in-the-street", on whose psychology everyone seems to be an expert these days, will probably make us long for the good old days of mere mullahish fanaticism and corruption when he gets a chance to fashion his version of a People's Paradise.
(It must have been a friend; maybe sitting on your lap; maybe with an advanced degree in human psychology....)