Es gibt einen Bus mit Fahrradmitnahme von Deutschland nach Constanta.
http://www.flaneursalon.de/de/depeschen.php?sel=20130322&block=36
Könnte eine Alternative zum Bahnfahren sein. Das ist zwar lustig, aber jeden Schaffner neu zu bestechen geht einem recht schnell auf den Sack.