I envy your trip! We'll overlap in time, but not in place.
If you do add France to the itinerary, you might want to look into the new TGV service from Barcelona to Paris that starts this month. I'm not sure of its route as it leaves Spain, but it might go where you want to!