Even more surprisingly to me - a pretty decent chunk of businesses even would accept AmEx. By no means all, but I recall it being basically nonexistent not that long ago.
And to be clear - much of my time was not in areas that get a ton of foreign tourist visitors.
Not saying your experience didn't happen, but given our very different experiences it might be something with your particular bank/issuer/card?
I was slow to try it and it’s great.
There's still an ongoing trick that some European businesses do where they'll try and get you to pay in dollars because they can arbitrarily set the exchange rate. It's obviously within "reason" but on the higher end for no purpose other than to make extra money. I find such behavior to be dishonest and deplorable.