Es ist machbar. Ich habe mal auf die Schnelle eine Strecke von Sevilla nach Valencia mit möglichst wenig Steigungen abgerufen:
auf bikerouterDie 2500m HM auf 730 km fände ich etwas arg, aber da ist jede/r körperlich anders unterwegs.
Ob die Route funktioniert und sie auch nett ist, kann ich mangels Erfahrung natürlich nicht sagen.