Colby,
I tend to forget that not everyone has an easy to fit foot. My DH for example. The shoes he first bought to run in almost ruined his knees. Apparently they over "corrected". Now he has happy feet and knees. I wish you the best of luck shoe shopping (I hate trying on shoes). If your budget can handle it, when you find the shoes your feet love, buy two sets and rotate them.