Another thing that seems counterintuitive: paper.

You can call the credit card company and get approval - it takes a while, but it works. Just need a back-up carbon-copy based system. We did this at the restaurant I worked in (during high school), as well as the hospital where I worked (after college). It's just short-sighted of stores to do away with a stand-by system.