It may also have to do with the fact that the refreshed Model 3 is now available for order in the US, and the Model Y is probably not too far away. I feel like the used market is about to be flooded with those cars, tanking resale value. (which has already dropped substantially)

Resale value is a big aspect of rental car companies' profitability models.