The best way to solve the problem is to go in a time machine, undo the European colonization and have the middle east peoples make countries and borders that reflect ethnic and cultural realities. Lebanon, Syria, Iraq, etc. are all awful amalgams of people who hate each other and can't get along but no one wants to break up the countries, either because the people in those countries want to grab power and rule over the whole thing, rather than just a piece, or the superpowers like USA, Europe, Russia, etc. oppose any change to the status quo.
I really dislike this attitude. It is incredibly patronizing to the region and its inhabitants, all in the guise of genuine concern. "Oh no, we greedy white men ruined these people! WHAT HAVE WE DONE". It's not about you, it's about them.
The best way to solve this problem would be for the people in the region to form societies where dissenting opinions are expressed and respected, and where human life is cherished.
Europe went from World War 2 with its genocide and atrocities to a united superstate organization within 50 years. The people in the Middle East could achieve something similar if they wanted.