Steph, you really didn't get the service you should have! You should have gone back at a later time! I'm so sorry about that.
Anna, Nordies wants you to buy shoes that you wear and love. We can't always tell whether they'll be comfy on the first wearing. If they end up being useless just return them. You'll make some girl at the Rack or Last Chance very happy.
The only time I feel uncomfortable hearing about people returning things is when they purchase the item with the full intent of returning it, such as a designer bag they only need for one night, etc. It's not a rental service!
Clearly, that was not your intent, so I think it's fine. Nordies wants you to be happy.