We have used TimeLess Car Rental in Mobay last month. Car was in great condition, they came and picked us up from the hotel and brought us to the office and upon return they dropped us off at the airport. Their office is close to MBJ. We had no trouble with the car so I do not know how they deal with that but for us it was a good experience renting the car.
Driving it was a whole other thing but that had more to do with the state of the roads and driving left, not with the car