Stupid question, but a serious one: Why don't you want them to run your credit?
I mean, if they'd done that to begin with, regardless of what results they found, wouldn't they still have let you just pay with your check in the end?