Well, I agree with everyone else that the shop certainly didn't handle your situation very professionally. However, I believe that everything happens for a reason, and perhaps this is your chance to find something even better!!

I am 5'5" and I ride a 50 cm bike... so not sure whether this would fit you or not. I would like to see what the bike has for components before I would make a decision, and of course, would like to ride one that is similar. Is there a Trek store that is close to you so that you can ride something in that size? You might also want to check the geometry of that particular bike as well, as it changes from time to time.

AS for the future, I too, would look for another shop to work with... very bad karma at that one!!