Literally just got back from a trip there and didn't find a single business or transaction that I couldn't pay for with various US-issued (Chase + BoA) Visa credit cards via tap.
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?
On a recent trip I skipped most the fees and got a good exchange rate with a Wise Card/account.
I was slow to try it and it’s great.