>I've always been confused about the perceived "embarrassment"

Imagine you've asked someone out on a date and you offer to pick up or even split the check but your card gets declined. I think most people would find this at least moderately embarrassing especially if they don't have a backup payment ready.