The problem is, it very much feels like the "middle of the road" opinion on this issue is "both nations have the right to exist."
Both sides are going to tell you that you are supporting genocide. And now you're a centrist for thinking everyone is shit in the terrorist vs right wing government fight....but that's enough about the IRA.
People have a right to exist and to self-determination, not nations. "Israel has a right to exist" is just a strawman argument.
Especially since the Israeli people already have self-determination and overwhelmingly support their government committing countless crimes against humanity to ensure that Palestinians never will.