Hilfe!!!!! Große Pläne - Blutiger Anfänger

Hallo ihr Lieben,

zunächst bedanke ich mich schonmal vorab für eure Zeit und hoffentlich konstruktive Unterstützung.
Ich bin 26 Jahre alt und habe einen Traum.
Ich möchte gerne im Sommer von Osnabrück bis nach Andalusien, um genau zu sein ein kleines Dorf in der Nähe von Tarifa fahren (und auch wieder zurück). Dies würde ich gerne in Begleitung meiner dann 2 Jährigen Hundedame Frieda (Podenco, also Jagdhundmix) tun.
BITTE jetzt nicht gleich naiv brüllen. Ich bin hier um Hilfe un Tips zu bekommen. Das Schwierigkeiten auf mich zukommen ist mir bewusst.
Ich habe keinerlei Erfahrung im Radreisen. Im Februar bekomme ich mein Reiserad, ich habe sehr lange darauf gespart. Des weiteren habe ich einen Anhänger für Frieda ( sie wiegt 15 Kilo). Ich möchte auf der Strecke zelten, dort wo es geht wild oder bei netten Menschen im Garten oder auf Campingplätzen.
Ich dachte an ein ganz simples Anfänger Navi und bin nun auf das Garmin GPS Etrex 10 gestoßen, welches ich gerne verwenden würde.
Gerade bezüglich Streckenplanung bräuchte ich Unterstützung! Mir ist klar dass die Pyrenäen auf meiner Strecke liegen : )
Wie kann ich die Strecke am besten planen?
Wenn es gar nicht anders geht würde ich auch Strecken mit dem Zug etc zurücklegen.
Ich habe keinerlei Zeitdruck. Kann aber auch nicht einschätzen wieviele Kilometer am Tag realistisch wären?!
Ab Februar fangen Frieda und ich an uns vorzubereiten. Mir ist klar, dass dies eine große Herausforderung wird! Genau das soll es ja auch sein!

zum Schluss ich bin für jegliche konstruktive Kritik offen und erhoffe mir Unterstützung von erfahrenen Radfahrern wie euch : )

Ganz liebe Grüße

Melissa und Frieda