Hallo Henning!
Zu den Grenzübergängen im Bereich RO / UA, westlich von Siret, hab ich keine aktuellen Infos, schreib mal das rum. Touriamt in Berlin an, ob, wenn denn, der Übergang auch ein internationaler / für EU-Bürger ist.

Vasertalbahn:
Ja, grundsätzlich nehmen die auch Räder mit... , du brauchst aber gute Überredungskünste, das ihr beide (Rad + Fahrer) da mitgenommen werdet... (wissen wie es oben abgeht...)
Mit Gepäck, noch dazu alleine (bzw. ohne Ortskundigen), ohne exakte Routendaten (GPS-Tracks !!!), bei unstabilem Wetter (bzw. wenn nicht min. 3 W. vorher durchgehend richtig trocken war) - sprich du ideale Bedigungen vorfindest - würde ich dringend davon abraten!!!
Zum anderen ist das auch noch Grenzgebiet (als nicht autorisierte Person / Ausländer gilt da garantiert eine Sperrzone.
Echte Wege gibts da nicht wirklich, wenn dann überhaupt erst ab der Endstation, als wir 2004 da waren, hatte es da bis zu 0,5m Schlamm...
Da die Wege primär forstwirtschaftlich genutzt werden, mittlerweile auch schon ein paar Maschinen hierfür im Einsatz sind, kannst dir selber den Zustand der "Wege" ausmalen, zudem ändern die sich auch immer mal wieder...
Anstatt diese MTB-Route zu fahren, da würde ich dir lieber empfeheln, über den Prislop-Pass drüber, dann den Abzweig in Carlibaba zu nehmen, in C. links abbiegen (Wasserstelle kurz nach dem Abzweig, s. Foto 3.25-49), dann rechts ins 1. Tal rein (Zeltplatz links vom Bach) und dann immer berghoch...
Dann in einer Rechtskurve links steil bergan, wenn dann oben, irgendwann links und richtig deftig abwärts (da fingen sogar meine Claras an zu stinken... ).
Nach ca. 120km (?) z.T. heftige Piste, nur wenige kleine Dörfer, 3 Pässe so um 1000-1100m (bis zu 18% steil) solltest dann via Izvoarele Sucevei, entweder in Argel oder in einem der Brodina´s rauskommen.
Wenn du an der Bahnlinie langfährst (nicht die ca. 1km weiter westl. verlaufende Strassenbrücke nutzt) kannst du (s. Foto 4.05) den rum. "Radweg" nutzen. Bei Gegenverkehr, speziell dem stählernen , wirds aber eng...
Kurz danach fängt dann wieder Aspahlt an (wurde zu Ehren des Stefan des Grossen, der damals seinen 1200. feierte , wenige Tage vor uns frisch + edel glatt geteert!

Wenn du das gut gepackt hast, noch mehr Piste willst, dann ist der Urdele ein Klacks (ca. 30km bergauf, max 23% kurzzeitig, sonst so um 10-15%..., 1. Pass bei 1950m, 2. bei 2050m, dann runter auf ca. 1600-1700m, dann zum 3. Pass bei 2145m), etwa 10km nach dem Pass kommt ein kleines Dorf, mit kleinem Kiosk, kurz danach beginnt wieder guter Teer.
Die Kurven sind aber nicht ohne, eine Frau aus unserer Gruppe hat sich da heftigst langgemacht (bei "nur" ca. 40...), ist aber glimpflich ausgegangen.
Ein Kollege hat in seinem jugendlichen Leichtsinn es dort auf ca. 90-95 gebracht...
In Novaci gibts dann links an der Strasse ein nettes kleines Bistro. Verpflegung kann also - wg. Gewicht - etwas reduziert werden.
Vom Urdele gibts auch einen deutschsprachigen Radreisebericht! (google)

Bären: Tja, wenn du es wirklich drauf anlegst, welche zu sehen, dann nimm die MTB-Route vom Vasertal...
Da wo du noch "FAHREN" (!!!) kannst, mit Gepäck, ist die Wahrscheinlichkeit, das du Meister Petz siehst, kleiner als ein Lottogewinn mit allem drum + dran.
Dito für Luchs + Wolf.
Die sind so tief versteckt unterwegs, wenn gesund usw. dann siehst keinen.

Auf den Bikeromania-Touren - die z.T. da langgehen, wo man nicht mehr von fahren, gehen, schieben, zerren... reden kann, gab es bislang auch nur ganz wenige Berichte von Spuren, glaub eine oder 2 Sichtungen waren noch dabei.
Hierzu sind u.a. die Seiten vom Great Carnivore Project / Christoph Promberger empfehlenswert (bei Zarnesti / Magura / Bran + Brasov im Bucegi + Fagaras-Gebirge gelegen).

Gefährlicher sind da eher die Himbären, Blaubären, etc. (für den Magen-Darmtrakt ), die es immer mal wieder becherweise an der Strasse gibt! (halben Tag in der Sonne - Gärungsprozesse... )

Wenn du auf Grossstädte + speziell auf Monumentalbauten stehst, dann musst du nach Bukarest! Ansonsten...
Eher Curtea de Arges, Brasov, Sibiu, den Bereich zw. Sibiu - Medias - Sighisoara - Brasov - Prejmer + Fagaras (Kirchenburgen = gute Unterkünfte!).

Als Pass dann bei Brasov den Pasul Bratocea (12xxm) Richtung Südosten / Bucaresti, oder richtig heftig die Dumbovicioraschlucht (Eingang bei Magura, Ausgang nördlich von Rucar...

Wenn du deiner Freundin keinen Bären aufbindest, dann kommt sie bestimmt mit... und vor allem auch wieder zurück!

Was sehenswert ist, wirst unterwegs selber feststellen....

Das war so das, was mein Kopf heute auf die Schnelle hergab.