I guess once you enter someone's airspace whether by a mile or 300, you're in and will be charged as such. I'm surprised you didn't get one from the French. Flying thru PTP and FDF airspace as a commercial airline isn't cheap I hear. I guess GA aircraft tend to slip through the cracks.
Sound like a fun trip.