Just looking for a definition for "right to exist" so we are not talking about two different things.
Define "right to choose". Do pro life people not belive s woman should get to choose what to do with their bodies? No. They do. They just don't believe that choice supersedes the life of a fetus. And within each of those viewpoints, there's a spectrum.
You can't expect such a charged issue to have a simple definition everyone will agree on. Does it mean Jewish people can live in the area, a Jewish state, a Jewish state with the right of return for all Jews worldwide, and plenty more options.
Having said that, the Palestinian position is they don't want Jews stepping foot on any part of the land they call Palestine, which includes the entirety of Israel. So a Jewish state is really getting ahead of ourselves anyway.