Also ich hatte in Spanien und Frankreich eigentlich nie Probleme einen Schlafplatz zu finden, an dem man mich nicht sehen kann. Wenn es halt ganz dumm gelaufen ist auch mal neben der Autobahn und da ich im Winter unterwegs war konnte ich auch an die Strände. Das sollte man im Sommer eher vermeiden, da es zu Überfällen kommen kann!
Regen ist vor allem im Baskenland zu erwarten, da würde ich mir vielleicht etwas anderes überlegen. In Andorra gibt es übrigens nichts zu sehen, was man nicht auch in den Spanischen oder Französischen Pyrenäen sehen würde, das ist nur ein Tal mit einem riesigen Einkaufszentrum, welches als Stadt getarnt ist.
Zwischen Gibraltar und Malaga muss man entweder Autobahn fahren (ist erlaubt!), oder einen Bus nehmen. Zwischen Malaga und Almeria habe ich auf die Schnelle garkeine akzeptable Route gefunden und habe die Strecke mit dem Bus zurückgelegt. Fernbusse funktionieren in Spanien sehr gut, auch mit Fahrrad, das sollte man vielleicht im Hinterkopf haben wenn's mal brenzlig wird. Im Zweifelsfall muss man das Bike halt in eine Plane einwickeln, Tarp z.B. oder Hängematte.
Nördlich von Almeria sollte das aber schon machbar sein, trotz Tourismus. Im Zweifelsfall fährt man halt mal 3 Tage Nationalroute und athmet Abgas, aber eigentlich gibt es immer irgendwo auch abgelegene Orte und Strassen. Atlantik ist sowieso kein Problem, da dünn besiedelt, zumindest zwischen Gibraltar und Lissabon.
Die französische Mittelmeerküste zwischen Spanien und Camargue ist zwar teilweise auch sehr touristisch aber dort ist sehr viel Platz zum ausweichen, das ist sicher kein Problem.
Im Sommer wirst halt mehr auf die Hygiene achten müssen als ich im Winter. Oft kann man sich nachts in Zeltplätze schleichen und in den Städten gibt es zumindest in Spanien bezahlbare Hostels.
Zwischen Bordeaux und Sete gibt es den Canal de deux mers, da würde ich liebend gern mal fahren. Bretagne ist halt eher nördlich davon.
Man sollte nicht zu knapp planen. Aus theoretischen 10k km werden in der Praxis schnell 15k!