Transports le long du Danube

Nous avons en projet de longer le Danube en vélo de Donaueschingen (sources) jusqu'à Belgrade.

Pour rejoindre Donaueschingen depuis Saint-Raphaël, nous avons opté pour le train jusqu'à Strasbourg (changement à Marseille), nuit à Strasbourg, puis train allemand avec changement à Offenburg : c'est le plus simple qu'on ait trouvé et çà devrait le faire...

Pour le retour, à partir de Belgrade, les choses semblent bien plus compliquées. Le meilleur plan que nous ayons pu trouver à ce jour, serait de prendre le train de Belgrade à Vienne (13 heures de train avec 2 changements), nuit à Vienne, puis l'avion de Vienne à Nice (emballage des vélos avec moyens du bord...), et enfin le train jusqu'à Saint-Raphaël.
Ces histoires de transport nous prennent la tête, et aurait tendance à l'emporter sur la joie que nous nous faisons de faire cette rando en vélo !

Quelqu'un aurait-il déjà été confronté à ce genre de problème sur ce parcours ? et pourrait-il nous indiquer quelques petits filons ?