I don't get the "embarrassing" part of getting a card declined. Cards get declined for all kinds of reasons, most of them having to do with hypersensitive fraud detectors.

Slap down you backup, grumble about fraud, and move on.