> There are lots of Israelis living in the west bank, they aren't going anywhere
This problem can be easily solved: let everybody out, don't let anybody in, don't let them vote (as it happens with Israelis living in other countries). We did it twice: Sinai peninsula and Gaza Strip, we can do it again.
But this is very small problem. The real one is return of 2-5 millions of Palestinian refugees. Integrating them into Israel society would take time and effort.