Companies should feel free to not accept credit cards, but if they do accept them, it becomes a cost of doing business, and I, as a card user, expect to not be penalized for using one.

Providing parking is also a cost of doing business. I don't see any arguments in favor of merchants charging car-driving customers more than walk-ins.