Thankfully, they were WAY more relaxed at the ATL/Atlantic Station store. I stopped by there later in the evening and the lone girl at CS did the match without a problem. She had to call in approval from a manager, but they didn't hesitate.
Got my Layton and Paper Mario + $20 in GCs. Thanks again for the idea!