Du wirst das Budget nur für die Kalorien komplett aufbrauchen. Erdnüsse im Teigmantel (700 kcal/100g) und Nougatschokolade billigste Sorte. Ich rechne 5 EUR/100km flach. + Abends vorm Bettgehen bisschen. Alkoholische Beimengung: Adelskrone.
Strecke von 600km flach würde ich nicht in 3, aber als geübter Radfahrer mit 8-10 tkm/a in vielleicht 4 Tagen schaffen, letzter Tag (Rheinromantik) lang.

Der Rheinradweg ist zum geordneten Übernachten einer der weniger billigen Gegenden, aber billiger als Donau. Empfehle dir etwas weniger auffällige Kleider und Schwarzzelten im Leichtzelt (dunkelgrün). Dazu sind die Rheinauen wie gemacht. Autan und Schwimmring nicht vergessen.