Bisher habe ich eine Antwort bekommen, die ich hier in Kürze wiedergebe.

@Einsiedler:
1. Zwischen Baza und Guadix gibt es entlang der Autobahn eine "Vía de servicio" (wäre also zur Not machbar, ist aber aus eigener Erfahrung eher zu vermeiden).

@Falk:
2. Zwischen Baza und Huércal-Overa gibt es z.T. Abschnitte auf Straßen oder auch auf der Vía verde. Genauere Angaben konnte der Schreiber nicht geben (also das, was ich im Prinzip auch schon recherchiert hatte).
3. Zwischen Baza und Serón (also Richtung Osten) kann man die Transándalus fahren. Der entsprechende Streckenabschnitt sieht dort so aus:
Transándalus Baza - Serón

Weiter Richtung Huércal-Overa gibt es durchgehend Straßenverbindungen, also offenbar mit dem Rad machbar.

Gruß,
Martin