We were enemies with the Japanese, English, and numerous other countries, but they are now some of our best allies. If the Middle Eastern Countries would stop teaching the hatred of past atrocities, then maybe they could become friends. I'm not saying to tell them to forget, which would be revisionist history, what I'm saying, is the hatred part - the revenge factor should be minimized.
IMHO
Your example of Europe is valid, but don't forget that Europe shares many core circumstances and values (race, industrialization, etc.). Japan too adapted to dealing with western countries when the benefits of trade with the West became of interest. But in neither of these cases were the populace encumbered by a 10th century religious fanaticism that conditions its people to believe that they CANNOT get along with anyone who is not "of them". This makes all the difference.
It is radical Islam that MUST adapt, not the other way around. There is simply no way to get along with a people who are sworn to your destruction. Examples of this can be found throughout the Middle East and in 20 of the 22 active conflicts throughout the world. In every case the conflict is about Muslims attacking "others". IMO it is time for the World to wake up and smell the coffee.