For MEB, always.
If the United States is going to run the risk of a war with the Russian Federation over Iran, which it is, including the potential exchange of credible nuclear deterrrent threats with a non-zero chance of being mutually executed, then avoiding that risk by having some bone for Iran to digest having a massive conventional airstrike placed at it's temple so that it gives up its nuclear programs, hence the risk with Russian intervention, isn't much to ask for if as is logically the case, some arrangement between the Palestinians and the Israelis were to be that implicit bone.
Of course, if Iran overreaches as to that bone, then war if it comes will be their responsiblity, just as if Russia doesn't see that by encouraging Iran, it was the problem, not America.
On the brighter side of things, since Saudi Arabia and the GCC are among the main potential beneficiaries of defanging Iran along with Israel, they should be willing to pay real money for the construction of such a deal, especially for a legal fiction over some slice to the Al Aqsa Mosque.
As to the other regional interest in play, given the obvious tension that will exist in Egyptian politics whoever wins the election, as the credibiltiy of a Shafik victory is likely to be weaker than many had hoped, or may even cause a near coup if Morsi wins, doing what it takes to tamp down tensions in Egyptian politics also makes sense from an Israeli point of view, and as a factual matter, Islamists always bait the military over the situation that intrinsically exists as to Gaza and access, potentially under ground, at Eilat.
Did we not see that last summer in a certain event in Eilat?