Zumindest für die Strecke Malaga-Gibraltar halte ich das für eine Schnapsidee.
Du must immer wieder auf die 4-spurige Schnellstrasse. Nebenstrecken enden oft in der Sackgasse.
Eine Radtour in Andalusien ist eine gute Idee, Gibraltar ein sehenswertes Ziel - aber an der Küste entlang mit dem Rad ist m.E. eine freudlose Schinderei.
Warum möchtest Du unbedingt an der Küste entlang ? Fahr besser durchs Landesinnere !