We went a couple of years a ago and used a cheapo local place on arrival. The main advantage was that the Fiat Panda we got was really cheap and was made of at least 3 Fiat Pandas. You could have driven it off a hair pin on Sa Collabra and not incurred any excess charge because there wasn’t an undented panel on it. It was good in a way because we didn’t have to worry about cramming mtbs into it.
The main problem was that the brakes failed and the tyres had zero tread. Luckily they failed on a flat bit of road into town!
If I was going again I’d suck it up and go with a reputable international company.