Wir (3 Personen) werden im September die Donau bis zum schwarzen Meer und danach nach Constanta fahren.
Unser großes Problem liegt in der Rückreise mit der Bahn.
Ein bisschen offtopic, aber ich möchte es trotzdem beisteuern. Solche Anfragen "ich will da und da hin fahren, wie komme ich dann dort weg?" kommen hier immer wieder. Das ist m.E. die falsche Herangehensweise für eine solche Tour.
Ich schaue immer ZUERST, welche Transportmöglichkeiten es überhaupt gibt, und DANACH plane ich eine Tour. Sprich, ich suche Start- und Zielpunkt nach den Transportoptionen aus, und nicht umgekehrt. Das spart wirklich eine Menge Scherereien und Frust bei der Organisation.
Das nur als Tipp für die nächste Tour.

Zu deinem konkreten Problem kann ich leider nichts weiter als das bisher gesagt beitragen.
Ich persönlich würde wahrscheinlich fliegen. Nach allen meinen bisherigen Erfahrungen ist das bei so großen Entfernungen (leider) die unkomplizierteste Variante.