Genocide has already happened and it is happening... Can't undo that. Israeli government will need to be replaced and perps must be tried for war crimes before we can even discuss any rights "israel" might have
A two (or more) state solution is also a possible outcome. For example, Gaza and the West Bank could become Palestine as a separate country from Israel. There would need to be a massive change in borders for that to even possibly work out, but an independent Palestine is more likely to lead to eventual stability than mashing everyone together.