Understand your problem, Jason, as I have found myself in that predicament also. If you want to go to the rent a car center from Paris, you need a taxi. I once rented from Enterprise, which has offices around town, but ask them if they will drive you to the airport when you return the car. Only other possible alternative is find a hotel with a van to the airport (not many, and probably for guests only).