I've found that any time I have foot pain, it is time for new shoes. I use my insoles (superfeet green) for 2 pairs then replace them as well. Don't skimp on quality - spending a bit more for a better shoe will prevent injury (my plantar fasciitis all but disappeared after starting this pattern for my shoes - now it only hurts when I need to replace them).