Sicher? Keine Ahnung, wo Du wohnst und wo in Südspanien Dein Ziel ist. Mainz - Avignon - Malaga ohne Autobahn sind lt. Routenplaner schon über 2400 km. Dabei sind sicher noch Straßen, die für Fahrräder gesperrt sind, und noch sicherer Straßen, die man als Radfahrer wg. der Verkehrsbelastung lieber nicht fahren will. Hinzu kommen noch die obligatorischen Zusatzkilometer für die Suche nach Übernachtungs- und Verpflegungsmöglichkeiten. Ich würde eher mal davon ausgehen, dass für Mainz - Malaga an die 3000 km realistisch sind (und für Bremen - Cadiz natürlich noch ein bisschen mehr). Drei Wochen halte deshalb für etwas optimistisch, bei 120 km pro Tag plus ein paar Ruhetagen sind gut 4 Wochen wahrscheinlicher.
Die Fahrt entlang der spanischen Küste soll übrigens sehr öde und wg. des starken Kfz-Verkehrs häufig auch sehr unangenehm sein.
Gruß
Uli