The reason they are "evil" is that they charge the dealer the by far largest fees. Cache: no fee. EC card: small fee. Credit card: large fee. And of course I can't ask the customer to pay for it, I must have one price for all. It was something like 1% vs. 3% (approximately(!), just to give an idea of magnitude).
It's not even any more convenient. Except for a few places like car rentals, where the credit card serves an insurance function (the rental deposit), there is exactly zero reason to point to convenience. Just use an EC card or a bank card that's attached to the major payment processing networks, everybody has one.
On the other hand, most credit cards cost a yearly fee of 20-70 Euros or so. The only reason I grudgingly pay for one is because I rent a car occasionally.