People out there are willing to sell their cars for the bitcoin purpose. So I think it would not be harder for you if your region has plenty of bitcoin lovers. You can juts post ads on the classified you know and can get huge response from them. But thats restrictive of region, where you live and whats the status of bitcoin over there.
As far as these companies are considered, I am sure none of them will be willing to get such payments unless and until government legalises the whole thing. They will never put their reputation on stake if things are not legal. They are big brands and they will be more careful about that rather than getting the money in the form of crypto currency. We might have to wait for this.