Мои знакомые отдыхали в тех краях в начале мая этого года, ну а мы - в ноябре прошлого. Тоже не нашли уличников, как и вы, два года назад. Только "морское".
По состоянию на начало мая Пегас и Корал не продавали туры в Асуан и Абу-Симбел.
Можно заказать микроавтобус за 600$ на мест 12-14, в те края. Не через Сафагу. Водители знают исключительно английский и французский. Т.е. русскоязычного гида нет. Если интересно, напишите в личку.