Ich würde an deiner Stelle umbuchen. Das ist auch nicht teurer wie die Zugtickets und Du sparst die Zeit.
Andalusien ist um diese Zeit gut zu machen. Sevilla, Almería, Malaga, Jerez bieten sich als Start- und Endpunkte an, wenn Du fliegen möchtest. Cordoba und Granada sicher auch, wobei man Granada besser von Malaga aus erreicht (mit dem Bus oder Rad, je nach gusto).
Viel Spass
Brit