Egypt's government is preparing a regional $20 billion plan to rebuild the Gaza Strip without forcing relocations.