aber leider nicht im Nachtzug von West nach Ost (Wien - Bregenz. Das ärgert mich gerade schon wieder, da ich dort beruflich manchmal unterwegs bin und das Rad gerne mitnehmen würde.

Was aber geht (und das ist der Tipp zu deiner Frage) ist das "Haus zu Haus Gepäck". Da wird das Rad zu Hause abgeholt und separat zum Zielort gebracht. Gibt es sicher von der DB auch und ist nicht extrem teuer.