You would have, as Israel did, supported the apartheid south African government and condemned the ANC for being violent.

Zogby of Zogby polling did multiple polls of both Palestinians and Israelis and found that both supported a single state solution.

The difference is that the Palestinians were talking about a single state with equal rights for all, and the Israelis were talking about a single state where all the Palestinians were driven out.

You want peace? Recognize you've fucked an ethnic group over, and try to make reparations for what was done. Include them as an equal voice in the process.

And before you talk about how they're enemies and you can't make peace with them, enemies are explicitly who you make peace with. You don't make peace with friends.