Apparently this is not a unique occurrence. The various stories were all so similar, though, that I began to suspect Urban Legendry at work. I asked the Snopes-Dogg to check it out for me; but he says it's all legit.
I'd hope that store managers would start asking the grabby machine-guy to leave a spare key so that the local fire department wouldn't have to be called in every single time.