Можно ли где-то в Шарм-Эль-Шейхе поменять фунты обратно на доллары ?

Вряд ли. Оставьте их для магазина, кафе, где цены в фунтах. Например в кафе аэропорта при вылете.