Hola, vete sin problemas por Zaragoza, Alcañiz, Morella, Vinaroz a Peñíscola. No te sufrirá el coche en absoluto.
La ruta de León, Burgos, Miranda, Logroño, Zaragoza yo te la recomiendo por seguridad, todo lo que sea circular por la provincia de Soria es complicado y en recorrido tan largo creo...