Danke für eure Tipps!
Ich habe jetzt die Route hier zusammengebastelt:

Portugal

Fratel (bis Alcantara 120 km)
M1373 Vila Velha

N18
M355
M553
M1266
M554
M351 bis Grenze

Spanien

http://www.viasverdes.com/principal.asp


Alcantara (bis Trujillo 170 km)
CC-113
Ex-373
Ex-390
Ex-208 durch den Park Monfrague

VV Monfrague ist nicht unbedingt nötig. Wäre auch weiter nördlich:
http://www.bahntrassenradwege.de/index.php?page=v%C3%ADa-verde-de-monfrag%C3%BCe

EX-389
NV
Ex-385
Ex-208

Stadt Trujillo (bis Logrosan 50 km)

Ex 208
Ex-102

Stadt Logrosan
VV Vegas del Guardiana 56 km
http://www.bahntrassenradwege.de/index.php?page=vegas-del-guadiana
Stadt Villanueva Serena (bis Cordoba 180 km)

Ex-104

Stadt Almorchon

Ex 211

VV Penarroya-Pueblonuevo 3km
http://www.viasverdes.com/en/itineraries/itinerario.asp?id=126
VV de la Maquinilla 8 km
http://www.viasverdes.com/en/itineraries/itinerario.asp?id=116

CD 5401
CD 3405

Ab Stadt Cordoba den
VV de la campina 91 km
http://www.viasverdes.com/itinerarios/itinerario.asp?id=50
Bis Marchena oder kürzer? (Marchena Puente Genil 80 km)

SE 7200 70 km bis Puente Genil

VV del Aceite bis Jaen 130 km
http://www.viasverdes.com/en/itineraries/itinerario.asp?id=67
http://cordobaturismo.es/uploads/images/10518/original/GU%C3%8DA%20V%C3%8DA%20VERDE%20DEL%20ACEITE.pdf

Jaen
N 323
E-902 ins gesamt 100 km bis
Granada


Granada bis Cazorla 130 km

Cazorla durch Park Segura bis Puente de Génave (insgesamt 100 km)
Erst dort statt in Arroyo auf den VV del Segura
VV del Segura 27 km (weil nicht ab Beginn nur 20 km)
http://www.viasverdes.com/en/itineraries/itinerario.asp?id=132

anschließend N322 bis zu Santuario de Nuestra Senora de Cortes. Insgesamt 40 km
Dann
VV de la Sierra Alcaraz 74 km
http://www.viasverdes.com/en/itineraries/itinerario.asp?id=11

der VV führt bis zur Stadt Albacete
dann ZUG VALENCIA

Bei genug Zeit ab Valencia den VV de Xurra und den VV de Ojos Negros. Oder ab Albacete noch Richtung Valencia radeln.

TOTAL 1341 KILOMETER