You can always take a cab to the rental facility. These are big buses, not the small ones. I have seen people go pick up the car then go back for their luggage. I don't know if I would do that but it's an idea. Parking is easy at McCarran if you like that suggestion.
Barry