The only thing that will solve the mess is when outsiders stop interfering and let the locals sort out their own mess.
The essence of what is happening now is a sectarian conflict that is 1400 years old.
The Middle East has traditionally been full of strong men rulers and oppressive regimes because only they could suppress that conflict.
Yes the West may not have helped in the borders they drew, their interference or putting ideas of democracy ahead of peace. But the tension has long been there and only waiting for an reason to explode.
As John said, if you stop interfering, the Arab spring gives you some idea of what happens.
The mess will only be solved when the ME follows the West down a path of turning away from religion; and both Iran and SA are actually pushing the whole Islamic world the other way.
"This will be of no immediate relief to European countries who are flooded with refugees but the fact that these refugees decided to go to the West rather than go along with IS's fantasy of creating a caliphate is a very good sign as it shows that these people are rejecting IS"
They are rejecting living in a state at war and threat of dying. The extent to which they are rejecting a form of Islamic thought inconsistent with Western values is another matter (and therefore their future disaffection with their new country might be easily provoked in the future). There will be a wide spectrum of attitudes, but such superficial surveys as have been taken indicate that those whose views are completely inconsistent with Western norms might be in the minority, but it is a very large minority.