Why can't you eat an anti-inflammatory diet? I agree that it requires some organization, but given the potential benefits don't you think you could try to stick to it religiously for a few months?

Try different types of shoes. I was bothered by some running shoes (the ones with air, especially when walking on very hard surfaces) but not by others. I finally found a great relief with good hiking shoes. Not overthinking it will definitely help, but you also want to put yourself in the best possible conditions to minimize symptoms.