Egypt can have Gaza if they promise to take the people and Hamas as well and stop the Katyusha rockets at the same time.  Why do you think the settlements there were withdrawn and destroyed?   So technically you're not expelling anyone, you are offering them a new home in a new (friendly) state which has shown it is on the right side of the war on Terror.

"It's a mystery to me - the game commences, For the usual fee - plus expenses, Confidential information - it's in my diary..."