That is the only problem with purchasing online, I hope you can find that magical shoe store, and some shoes to help make your daily routine less painful.
It's funny when you mentioned memories tied to shoes, instantly it reminded me of buying shoes with my Aunt as a child.