I have the same thing. Found treating with cold at the end of the day helped...not so much during though. Maybe look into different insoles for the shoes as well. I found a good cold wrap on ebay but brand new it is made by King Brand. Worth a look into to help with the pain after.
http://www.kingbrand.com/Foot-Home.php?REF=34PV126.316