I was a mile back and forth to work ever day, plus walking the dog, and being on my feet all day, and I tried everything. I spent 400$ on shoes in six months looking for something that would take the pain away. Enter Vibram Five Fingers. After a few days I did not have another problem.
Your feet are like any other muscle group in your body, they need to be exercised to be strong. We have sheilded our feet so much from their natural position by providing more and more support, which actually makes them weaker.
Also, your feet are supposed to pronate, they are supposed to flex and move and shift weight, strong feet have high arches too. These are not problems, as the shoe companies would lead you to believe, in fact back before the modern running shoe was invented instances of planter fascia and achilles injuries were significantly less because our feet were actually stronger.
The heel searches for a stable platform to land on, so when you add all of this cushioning to a shoe the heel actually hits the ground harder, as it is driving through the shoe and trying to find the ground, this is part of how our balance evolved, the foot instinctively searches for solid ground, so heel cushioning makes you slam your feet down harder, causing more injury.
Think of it like doing squats on a smith machine, you are limiting your range of motion and will never get as strong as an actual squat, and might ruin your back in the process. Sorry for rambling. Go with minimalist shoes.