We used them several years. Mo problem was the opposite. They sometimes gave me almost new cars. I prefer my rental cars pre-scratched. One of those that they gave me had 2500 Km on the clock. I managed to slightly dent the tailgate of the little wagon. I told them what I had done and they didn't charge me.The name of the company is Yes Rent A Car: Yes Rent a Car - Car Rental in cancun without hidden charges
We used them once, and we were pleased. They are a smaller company than some others. Our car was a bit older than others we have rented. But no problem with the company at all.