Ich würde sagen, das kommt darauf an, wie flexibel du deine Tour planen möchtest. Direkt an der Elbe könnte es tatsächlich schwierig werden, aber wenn du hier und da mal ein paar Kilometer von der Elbe abweichst, oder am Ende der Etappe nochmal 20-30 Minuten per Bahn vorwärts, quer oder in Ausnahmefällen zurückfährst (du hast quasi auf jeder Etappe eine Bahnlinie in der Nähe - nicht immer in der "richtigen" Richtung, aber wenn ich mit 2x 20 Minuten Fahrt einen Hunderter an Hotelkosten spare, dann fällt mir die Entscheidung nicht schwer...), musst du m.E. nichts vorbuchen.

Ich hatte einen ähnlichen Fall letztes Jahr auf der Via Claudia Augusta, wo südlich von Augsburg in Streckennähe keine Unterkunft unter 150 € pro Nacht zu haben war, und ich dann einfach 3 Nächte in Augsburg für 59 € pro Nacht gebucht habe, und morgens mit der Bahn nach Füssen chauffiert wurde, abends von Landsberg nach Augsburg und am nächsten Morgen nochmal nach Landsberg. Abzüglich Kosten für die Fahrradkarten 250 € gespart und konnte als notorischer Faulpelz sogar bergab statt bergauf radeln...