If Gaza goes back to Egyptian territory then basically all the problem for the Gazans would disappear. First of all they are both Arab peoples of the same background. The Gaza ~ Egypt border will disappear. Second. As Israel and Egypt have a peace agreement then there will be a peace with the Gazans. Third. As there will be peace then the Gazan ~ Israeli border can be opened. This is all pretty simple but it would work.
Police officer killed, 13 people wounded in car bomb in Turkey's Gaziantep, official says (Reuters)
from the article: Pro-Gaza activists under siege - imposed by Egypt and Hamas