Is there another solution? Not as long as the parties of God dictate not just opinion but political policy in that region.

This has always been the case. A two state solution was proposed a century ago. Neither the Zionists nor the Islamists would accept it then, so why would they now? Imposing two states which neither wants is futile and will serve only to ramp up the desire of each to annihilate the other.