Hallo,
ich habe 2014 eine ähnliche Tour gemacht: Mit dem Zug nach St. Malo, über Mont St. Michel (Tipp: Früh ganz zeitig besichtigen, da schlafen noch die Bustouristen), Bayeux, Arromanches (damals 70 Jahre Landung D-Day), Le Havre, Somme, Kathedralen von Amiens und St. Quentin,... Verdun.
CP habe ich immer gefunden ohne Probleme. Einmal wurde mir an der Kanalküste signalisiert, der CP sei voll, der nächste 200 m weiter hatte Platz.
Für mich war die Tour geschichtsträchtig, weil mehrere Jubiläen anstanden: 1. WK, D-Day, nicht auf dem Schirm hatte ich die Kriege 1870/71 und 1798 (Frankreich gegen Preußen/England/Österreich)
Viel Spaß und gute Fahrt
Michael

PS: Mitnahme im Auto:
2017 mit Auto und 2 Rädern (eine Liege und ein normales Rad) Valence, dort das Auto 14 Tage stehen gelassen, völlig problemlos. Ich suche mir ein Quartier (Hotel oder privat über einschlägige Buchungsseiten), lasse das Auto meistens ohne Gebühr nach Anfrage stehen, und gut ist.