Geld wechseln gleich nach der Einreise ist in allen diesen Ländern problemlos möglich. Größere Ausgaben (Hotelzimmer o.ä.) sind in aller Regel auch mit EURO zu bezahlen.
Was definitiv nicht funktioniert: In Serbien kroatische Kuna tauschen, in Bulgarien oder Rumänien serbische Dinar tauschen etc. Hier hilft nur kurz vor der Ausreise das restliche Bargeld in Natualien umsetzen. Ich empfehle lieber einmal zusätzlich Geld zu tauschen, als gleich zuviel zu wechseln.