Hola Enrique!!
Este recorrido lo puedes hacer en tren, si solo quieres ver capitales casi que es mas conveniente, circular con coche por ciudades grandes y desconocidas....puede ser un poco complicado.
Si quereis ver pueblos con encanto, si que es mejor.
Los precios, no se, seguramente depende de empresas y de lo que cubra el contrato de alquiler.
También lo puedes coger en Barcelona y dejarlo en otra parte de España y te ahorrar volver a ciudad de origen, si es que te interesa, claro!! segun el tiempo de que dispongas.
Espero que te sirva la información.