Не стоит вообще с этим заморачиваться. Спокойно получите визу в аэропорте Каира за 15 долларов, миграционки лежат везде.
Летала в Каир, никаких проблем. Только на всякий случай, хотя не пригодился, запомните несколько отелей в районе Талаат Харб. Отели - Дахаб, Тулип. Вам хватит, это на вопрос, если он все-таки возникнет у таможенников, где вы жить будете. Но вряд ли спрашивать будут.
Сейчас дочь 16-летняя будет лететь через Каир, только с билетами, потом сразу в Шарм, что будут проблемы на границе в Каире - сомневаюсь.
У меня были и визы, сделанные в посольстве ЕГИ в МСК, чуток дешевле, но минимум два раза надо в посольство подъезжать. Мне еще повезло, я нигде не стояла, а народ по несколько часов стоит.
Так что не заморачивайтесь, все будет нормально в Каире. Только везде ставьте цель посещения Египта - туризм.

"Не египте мне мозги... .."