Gaza used to be part of Egypt. Israel can come to some sort of arrangement with Egypt where they will pay Egypt to relocate all of Gaza into Egypt.
Why would Egypt want to do that? And when you say "they will pay" don't you mean the U.S. will pay?