I have the perception that most rent a car companies in doha are day light robbers. I just had a similar experience with Euro Dollar (big company???)
Paid a few hundred extra then what i was getting at other companies just so that there would be professional dealing. turned out the professionalism ends at the time of returning the car.
------------------------------------------
Quidquid latine dictum sit, altum sonatur.