I've been wearing wrong size shoes

For the longest time I have worn size 13 shoes. I recently went to Footworks and the salesperson told me my sneakers looked too small. He checked and he was right. He told me to try a size 14. That was a month or two ago. I went this past weekend to buy shoes and I looked for size 14s. After trying them on I wondered, is this what a comfortable shoe is supposed to feel like?

I can't believe that all this time I had been wearing a shoe one size too small! I wonder what else I am wearing that is one size too small and I have no idea.