We just flew to Nice and rented a car through AutoEurope in the Nice airport. They have you wait in line to then check in on a computer which just gives you a number (why?) for the line and then you wait, and wait, and wait because they were understaffed for the demand. I wish we had rented from someone else. All the other rental car counters had short or non-existent lines.
On top of the long wait for our car (two hours!) we returned the car in Paris at the train station. Heads up for anyone doing this, get directions to the rental car return if possible in advance. It is almost impossible to find. I had to go into the train station while my husband sat in an illegal spot, find the upstairs hidden AutoEurope office, to then get directions to an almost unmarked underground garage where you return the car. Not at all intuitive. I have rented from AutoEurope in the past and had great experiences. However, this was so bad that I'll most likely try Hertz or someone else next time.