So, have you thought about why the Egyptians hate their fellow Muslims so much?
Oh, wait, Gaza shelters Egypt's terrorists...
en.wikipedia.org
Cool move, that's how you make other countries like you. Not.
The blockade is mostly about keeping weapon building materials out of Gaza, while keeping weapons and militants out of Egypt. Even the most vehement ultranationalist Israelis would love if Gazans would just get up and leave, preferably to somewhere very far away, never to come back, in fact they would probably throw the biggest party to celebrate it.
The real problem is that they would have to find a part of the world that wants them.