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!
For some time the AVE has run from Madrid to Figueres which is north of Barcelona and Girona. The TGV has been running from Figueres to Paris for some time as well. I'm told that it takes about four hours to get from DeGaulle airport to Figueres with all stops.