Uber is cheap, so that should open up your options some.
You might look at where the car rental location is at LAS (it's off-site from the airport quite a bit), and consider whether to grab a hotel near it, then Uber to the rental car building. There are constant free shuttles between the airport and rental car building - no requiment to show a rental car reservation or anything like that in order to ride the shuttle.