Low inventories of new vehicles mean even celebrities sometimes have a tough time finding exotic new sets of wheels.