It seems that buying a car with Bitcoin is much easier than renting it with the same payment method.
There are 10 car companies accepting Bitcoin and only one rental company E-Z Rent A Car.
https://www.hotcars.com/car-companies-accept-bitcoin/