UPDATE
I sent a copy of my story to apple store customer care last night and today at noon I received a phone call from a polite man named Craig from apple. He was very concerned with what had happened and took my situation very seriously. He told me that he had already spoke to someone at my local apple store and had reserved an iPhone 5s for me in either the T-mobile or AT&T version under my name and I just to go and pick one up ASAP. So I did and I made sure to request the "Device Only AT&T" option. When I got home I plugged it into iTunes and guess what? iTunes popped up with the message "Congratulations, your iPhone has been unlocked". I am very happy they took my situation seriously, responded so quickly and were prepaid to remedy the situation. He thanked me for my input and said that this information will help to better the customer experience at their locations.
That's great to hear! Good luck with the 5s. I'm testing out a T-Mobile locked version right now (I bought it through T-Mobile) and really like the fingerprint scanner. I just need to figure out whether T-Mobile works for me as a network.