I've rented a Range Rover in Milan last month via https://lurento.com. You can pay for rent in BTC, the exchange rate is OK 
But keep in mind!!!! No matter how you pay a credit card is required  for excess/deductible (authorization).