Apologies for joining the topic late, but your GPS should be able to guide you to the nearest to last gas station befoe the airport. Your trip is probably over by now, hope all went well. If you found CDG diffiuclt to navigate to and from, try Orly for a comparison!
Got back a couple of days ago!
GPS knew where the last service station was (we did a go around to get there!), but didn't know where the Hertz office was! To clarify, it directed us half way to the Hertz office!
To be honest, it wasn't that difficult - no more difficult than any other airport I've had to drive to, with refuel/return of hire car.
Having inbuilt GPS in the car was fantastic, especially with the huge screen it had.
On the subject of my original query, they didn't bat an eyelid at the rate of my rental, but there were numerous other issues when collecting the car.
Despite booking the car as a Hertz Gold Plus Rewards member many months in advance, car was not ready when we arrived at the booked time to collect it - we had to wait about 45 minutes. We'd booked an infant car seat, which turned out to be very basic and was not installed - they refused to assist with installation, so it took me about an hour to figure it out. Whilst I was figuring out the car seat, my partner had loaded our luggage into the car and we were ready to leave when I discovered the driver's seat headrest was at the lowest level and could not be raised - it appeared someone had forced it too low and broken it. As a very tall person (205cm/6'9"), this was not going to work (it dug into my shoulders) so after I tried to fix it for about 15 min, I asked for help from a staff member. He also tried and then said he'd call someone else to assist. After more waiting and following up, they eventually brought another car and after transferring everything to it and getting ready to leave (again!) the navigation and radio would not work. Staff member tried and couldn't get it to work. By now our patience was wearing thin! Manger personally brought a third car from the other terminal and apologised. Second car Nav then mysteriously worked and we decided to take that so we didn't have to transfer our luggage and car seat again. Manager knocked 50EUR off the rental, which was nice. Should've taken the third car as the one we took had a brake shudder and towards the end kept saying it needed oil.
As it turned out, another car (Golf) clipped the driver's wing mirror at 130km/h on the tollway and took off the cover and indicator (scared the cough out of us) and later the same day, I damaged the front bumper trying to get the car into a tight car park where we were staying in Provence. I again damaged the same spot on the bumper a couple of days later in another car park (French car parks are not designed for a car as big as an E class!). Expected a drama returning the car damaged, together with a charge of the EUR 2,500 excess, but return was a quick completion of an incident report and to my surprise, only a charge of EUR646 yesterday (a few days after return). Car is $100k here and I would've expected it to need a new bumper, which would be way more than EUR2,500 (AUD3,750).
Now have to submit my claim to travel insurer - all going well, I should only be out of pocket about $250.