Update - having a set of keys for my apartment shipped to the nearest Fedex location and then AAA come and unlock my car so that I can get the valet key out of the dash.

I wasn't able to get to an Elite travel desk (didn't have the #), but the regular line had a lady who was highly against having something shipped to the check in counter - she kept repeating that it couldn't be guaranteed and she doesn't suggest it. She was actually a bit rude to me about this.