But one thing IS clear, and that's the fact that Islamists have been systematically erasing all non-Islamic people from the ME for centuries. So while Israel has made missteps I do not see how you can ignore the overwhelming history of Islamism in ALL of the lands surrounding Israel?
This is historically inaccurate, especially because Islamism is a relatively recent poltical movement that is barely over a century old. It is also currently not in control of Morocco, Tunisia, Algeria, Egypt, Jordan, the UAE, Bahrain, or Oman, just to name some countries in the region. To blame Islamism for geopolitical issues in "ALL of the lands surrounding Israel" when it has rarely—relative to their overall history—held any real positions of power in most of them is largely to tilt at windmills. The influence of Islamism on the region as a whole (as opposed to specific countries therein) has been much more limited in scope than what you seem to be asserting.
Ironically and sadly, Western interventionism in Iran, Iraq, and Afghanistan, among others, has been among the primary catalysts for the increased empowerment of radical Islamist factions in the last several decades.
Next, how do we decide who's land is whose? After WWI Jordan won the land lottery. Much of Jordan is on lands that have been inhabited by Palestinians for centuries. Why isn't a part of Jordan's land up for discussion to create a Palestinian homeland? Why isn't the Sinai also under consideration? Or Lebanon or Syria? Those countries were handed that land quite recently. Why not redraw borders again?
Uprooting Palestinians from land in which they have lived for generations is a "solution" that would create more problems than it would purport to solve.
There's no justification for redrawing borders in that manner just because Israel currently refuses to negotiate a treaty that would enable the establishment of a Palestinian state per the pre-1967 borders drawn by the UN.
Good. That's a reason not to try to boil it all down to "Islamism."