Instead of continuing in the current vicious cycle of violence, or hoping for a mass massacre to end it all, (or for that matter, hoping against hope for Palestinians to leave their fractioned thugocracy and become something more nationlike by themselves) why not go "back in time"?
Return Gaza to Egypt.
Return most of west bank to Jordania.
We already have the historical example of Israel returning conquered territory for peace. Well, both Egypt and Jordania have peace with Israel, and both the territories were conquered from these countries.
Also, there was (AFAIK) no movement for a sovereign Gaza (or west bank) when they were ruled by other Arab countries.
I guess Hamas wouldn't be satisfied, but I also think Egypt could handle keeping them in check...