Du kannst das Visum auch für 25 EUR kaufen, du brauchst keine USD.
Ansosnten werden überall EUR werden genauso gerne genommen.
Es gibt am Flughafen, den Taxen und den Hotels ein schwunghafter Tausch von Euro Münzen in Euro Scheine, da die Banken nur Scheine annehmen und die Touris oft Euro Münzen als Trinkgeld geben. Also: viele kleine Euro Scheine dabei haben und diese gegen 1-2 Euro Münzen tauschen (natürlich 1:1). Dann hast du immer einen Euro parat für alle Fälle, wo ein kleines Trinkgeld angebracht ist.
Alternativ: irgendwo EGP eintauschen, aber auch da ist es schwierig die passenden kleine Stückelung zu bekommen.