Можно ли в терминале по прилёту в хургаду поменять доллоры на фунты, скажите пожалуйста?

Можно.

Лучше такси оплатить долларами, а потом днем в обменнике например недалеко от кафе Samos поменять по норм курсу.

Банкомат MISR банк, например.