Все деньги менять на египетские фунты не стоит. Не обязательно, что Вы их все потратите, а обратно их Вам уже не поменяют.
Тут вариантов несколько:
1. Можно спросить здесь в немецком банке / обменном пункте. Вполне могут разменять, мне лично как-то меняли.
2. Во всех отелях, где мы были в Египте, можно было доллары разменять на ресепшене. И именно на доллары (или евро на евро), а не только обменять на егип. фунты.
3. Давать чаевые не ежедневно, а еженедельно, тогда совсем мелкие купюры по одному доллару практически не нужны. Мы с мужем всегда так делаем - в комнате чаевые за уборку оставляем более крупную сумму (обычно купюру в пять евро) раз в неделю. Если хотим оставить что-то в ресторане, то там обычно это делается (если вообще делается) в последний день перед отъездом, обычно там специальные коробочки для этого стоят.
4. Евро они тоже прекрасно оприходывают, можно и ими обойтись. Правда, будьте готовы к тому, что у Вас неоднократно спросят, не могли бы Вы поменять евро-мелочь на купюры.
Имейте ввиду, сколько бы чаевых Вы ни давали, чаще всего египтяне все равно будут делать вид, что этого слишком мало. Мы к этому уже привыкли и не обращаем внимания, чаевые даем только тогда, когда довольны сервисом, а не за каждую хренотень.
Неразменянными долларами, можно оплатить экскурсии, например. Или если курите, сразу по прилету в дьюти-фри купить сигареты. Сдачу должны дать тогда тоже в долларах.