Hallo Benno,
hast Du mal bei der Bahn geguckt. Die hat doch Europa-Specials für one way ab 34 Euro. Da könntest Du doch vielleicht bist Budapest kommen. Versuche mal mehrere Abreisepunkte, also natürlich nicht Wageningen, sondern Duisburg, Oberhausen, Düsseldorf etc. Ich habe so neulich 'ne Reise von Mainz nach Buchs (Schweiz) sehr günstig gebucht, die ab Frankfurt fast das Doppelte gekostet hätte.
Und von dort könntest Du mit der ungarischen Bahn für ein paar Euro an die rumänische Grenze fahren. Ich glaube Radtransport ist in den meisten ungarischen Zügen erlaubt (Stand 2007).