Hallo Uwe!

Ich bin mit meiner Lebensgefährtin eine ähnliche Strecke letzten Sommer gefahren. Guck mal hier:
klick

Zur Ukraine:
Wir sind über dieselben Grenzübergänge gefahren, haben aber 4 Übernachtungen eingelegt.
Die erste in Perechyn, etwa 30 km nach der slowakischen Grenze inm einzigen Hotel am Ort. Die zweite Nacht war in Zhdenijevo. Dort hat's mehrere Hotels; ist im Winter wohl eine Ski-Gegend.
Die dritte Nacht haben wir wild gezeltet. Ein paar km südlich von Kolochava an einem leider abgelassenen Stausee. An der Stelle waren ausser uns noch eine ukrainische Familie und ein paar polnische Wanderer, also ein recht beliebter Platz . In Kolochava hätte es aber glaube ich auch Hotel gegeben.
Die letzte Nacht haben wir in Solotvyno, direkt an der Grenze nach Rumänien, also "gegenüber" von Sighetu Marmatiei, in einem Hotel verbracht. Solotvyno ist ein "Badeort" (und als solcher sehr skurril) und hat daher haufenweise Übernachtungsmöglichkeiten.
Übernachten ist recht günstig in der Ukraine (ca. 20€ für's Doppelzimmer). Wildcampen wird in Karpaten aber auch viel betrieben, und stellt kein größeres Problem dar. Wir wollten aber durchaus etwas Geld da lassen
Die Strassen sind im großen und ganzen ok, es gibt aber immer wieder Schotterabschnitten auf den Nebenstrecken. Wenn es trocken ist, kein Problem (ausser mit dem Rennrad, heheheh). Die Europastraße an der Theiss entlang lässt sich nicht vollständig vermeiden wenn man nach Sighetu will. Unangenehm, aber machbar. Insgesammt ist der motorisierte Verkehr recht langsam unterwegs, wegen der Schlaglöcher. Rumänien ist verkehrsmäßig viel stressiger in meinen Augen.

Wenn du weitere Fragen hast, frag