Yes, you can do that, but it depends on a company, so it would be better for you to contact a company that you're willing to rent a car from, and ask about that because it varies. For instance, I can tell you that when I was renting a car from Exotic Car Rentals Miami, I could even pay with Bitcoins, and I doubt that any other companies can provide such an option.