Hallo Thomas!
Nein, du darfst dort ruhig mit der einheimischen Währung - die nicht der Wodka ist - bezahlen.
In RO gibts in jedem grösserem Nest Wechselstuben, wie auch Banken. Bei den Banken gibts auch meist einen "Bancomaten", an der man mit EC Card eigentlich problemlos sich neue Leis drucken kann.
Aber Achtung, die Automaten sind z.T. nur in Betrieb, wenn auch die Bank geöffnet ist.

Nimm aber ein Portmonee, was eine grössere Menge an Scheinen fassen kann... - Bei 200 € in Lei kann es da schon recht eng werden...
Mit ´nem Hunderttausenderscheinchen kannst da u.U. schon mal die Kioskkasse mit sprengen...

In der UA siehts prinzipiell genauso aus, nur der Kurs ist etwas weniger nullenbehaftet, zudem sind die Geldautomaten etwas dünner gesät.
Mit Dollar kommst da eigentlich nicht weiter als wie mit dem Euro, wobei du 1-Dollarscheinnoten eher als nettes Trinkgeld einsetzen knnst, als wie den Euro (da gibts ja erst Scheine ab 5 €). Hintergrund ist der, das die Wechselstuben i.d.R. keine Münzen annehmen.
Vorher tauschen ist in beiden Ländern übrigens nicht bzw. nur sehr schlecht möglich, wenn dann nur direkt an / kurz vor der Grenze!
Die Ausfuhr von Lei + Griwnas ist offiziell weiterhin noch nicht gestattet, was sich natürlich eher auf grössere Beträge bezieht, als wie Euro-Gegenwerte von <20 €. Wird aber eigentlich eher locker gehandhabt an der Grenze.

Ansonsten kannst es ja immer noch mit ´nem Fläschchen Tuica (RO, auch Pepsi / Fanta-Spezial genannt) bzw. ´nem guten Nemirovka o.ä. (UA) probieren... Aber Vorsicht, für manche ist dort das kein Alkohol, sondern Medizin... oder Lebenselixier + Genussmittel...

Für den Nordteil deiner Route durch RO könnte ich dir übriigens Teilstrecken der "International Carpathian Cycle Route" empfehlen (Karten in digitaler Form bei mir, auf Anfrage) sowie die "Limes-Route" (Karten + weitere Infos gibts von Clemens Sweertmann / Niederlande, der dort fahrradmässig sehr engagiert ist, sowie auch schon oft in RO unterwegs war).
Weitere Infos auf Anfrage, per PN.