When renting a car these days I always take pictures using my mobile phone and inventory the vehicle BEFORE departing the lot looking for spare tire and tools.

I suggest you endeavor to appeal to the better nature of the rental company executives as you seek some token of compensation for your distress and discomfort.