Здравствуйте!
Честно скажу, сама никогда не передвигалась на Европе на автомобиле, но чисто по логике мне кажется, что действительно в такой ситуации будет разумно разбить маршрут на какие-то отрезки, и частично перемещаться на машине, а частично совершать переезды на поездах или автобусах. Понятно, что билеты на поезд и автобус тоже желательно бронировать заранее, а если покупать накануне, получится дороговато. Так что я даже не уверена, что это будет выгоднее.
Если брать машину напрокат в Испании, то обычно ее можно вернуть во Франции (например, у фирмы
http://www.hertz-transfer.eu/, пишут, не самые грабительские тарифы). А дальше уже, наверное, нужно будет или брать другую машину или ехать общественным транспортом.
Если будут какие-то более конкретные вопросы о покупке билетов и маршруте, обязательно постараемся ответить. Главный совет на будущее - старайтесь готовиться к поездке заранее и планировать все детали маршрута и все траты максимально детально, чтобы вдруг не оказаться в такой неожиданной ситуации.
Возврат взятой напрокат машины в другой стране всегда существенно удорожает стоимость аренды, тут уж ничего не поделаешь. Более того, на это идут далеко не все прокатные конторы, в основном такая возможность предусмотрена только у самых крупных фирм.