Palestinians are already being hurt by israelis, Palestinian land was stolen by israelis, Palestinians are being put in open air concentration camps by israelis, humiliated, abused, starved, killed, hunted down, so excuse me for not caring much about your "problematic statement". Countries have no legitimacy to exist, however they do have history: Israel as a state is a lot more illegitimate in its existence than a Palestinian state, and considering it is the state committing a genocide right now and it doesn't seem to be sticking: Israel doesn't have a right to exist, and the state that is right now Israel is also a terrorist, genocidal one.

Israelis forced themselves in stolen, colonised land, settled with violence, used the weapons of the western colonizers against local populations and actively worked to destroy every attempt at peaceful cooperation that there has ever been, member of Israel's current government having actively called for the murder of Rabin and might very well be directly involved in it. Israel has made it so that the situation effectively ends with either Israelis dying, or the whole region dying.