Hallo Frank,
ich war im August vor 2 Jahren in gleicher Richtung unterwegs. Es war zwischenzeitlich extrem heiß, die Loire hatte sehr wenig Wasser - und ich habe meist gecampt (auch schon mal wild). Unterkünfte habe ich mir höchstens in größeren Städten gegönnt (Ruhetag, Besichtigung), 1-2 mal pro Woche - und immer was gefunden, wenn auch nicht immer gleich auf Anhieb. Eine Garantie ist das natürlich nicht. Booking.com (o.Ä.) sollte man vielleicht schon in der Hinterhand haben.
Wie wäre es, das Auto auf der deutschen Seite (Kehl, Nähe Brücke) abzustellen? Oder mal dort mit dem CP telefonieren, um den Preis zu erfragen?
Im Sommer vor Corona bin ich mit TER-Zügen von Brest nach Strassbourg gekommen - in einem Tag. Inzwischen habe ich die SNCF-App - sehr hilfreich (ist auf deutsche Sprache einstellbar).
Viel Erfolg und viel Spaß beim Planen eurer Tour!
Liebe Grüße
Peter