Подскажите, в аэропорту Хургады или в каких банкоматах можно обратно фунты на доллары поменять? И можно ли вообще такой обмен совершить?

Практически невозможно

Можно сказать, что это невозможно. Знаю в Шарме есть один единственный банк на весь Шарм. А в Хургаде такого банка не знаю, может и есть