As others have said, some shoes definitely exacerbate it so chuck out any that do. I have also used over-the-counter insoles if I know I am going to be walking a lot.
It seems to come in bouts for me, rather than being constant. Five years ago it was so painful that even taking my wellies off made me cry with pain so I do sympathies but mine does seem to clear up after a while and, touch wood, I have now been painless for four years and am running and walking as much as ever with only the very occasional minor twinge so I hope yours goes away soon too!