Como variedad te diría que cogieras la N340 y "to pa riba".
Otra alternativa es ir hasta Jaen y luego la N322 a Albacete-Requena y Valencia.
Mi chica y yo desde Algeciras por la costa, sin tocar autovía dardamos dos días en llegar a Castellón, parando poco y muuuuchos kilómetros, pero bonitas panorámicas.