В аэропорту спокойно как раз можно менять, как ни странно - там отделение национального банка Египта, у них лучший курс. Собственно, "обменники" - тож банковские отделения, опять же смотрите "национальный банк Египта".  В других курс похуже чуток. В отелях не стоит менять.