Если решимся лететь в Каир, непосредственно при полете туда в аэропорту можно будет взять визу, т.е. не сразу по прилете в Шарм? Также 25$ будет?

Нет, вылет в Каир с другого, внутреннего терминала. Визу можно оформить самостоятельно купив марку в банке Миср и зарегистрировав в гаузет (Police complex в Набк) или через турагента/гида доплатив сверх стоимости визы еще 5-10$.

Некоторым удавалось зайти снова в терминал прилета международных рейсов и оформить визу но это прям единичные случаи.

Без визы вас не посадят на самолет в Каир. Непосредственно в аэропорту визу купить можно, но штамп на визу вам там не поставят, за штампом нужно ехать в Набк полис