500 is an average quoted. It is based on a number of factors including weight of the runner, surface, unusual gait etc. It may be that some of the cushioning is going, causing the toe pain, but it may also be your gait - you have uneven wear on the two shoes.
If you are starting to get injuries, a podiatrist / PT may be able to check gait etc, and recommend an appropriate shoe, or rehab exercises if it is not the shoe causing the toe problem.
Alterntively go to a good running store for a free gait analysis / fitting. They are likely to recommend a new shoe as you are approaching the useful life of your current pair.