Of course, and I do take my business elsewhere unless the shop is really conveniently located, in which case, i just switch to Visa. This is not the conundrum.
My issue is AMEX justified their deval by cutting merchant fees, potentially to Visa/MC levels, and thereby making shops more welcoming...