I'm happy to report that I'm walking and hiking pain-free after about 2 months of wearing my insoles. I felt relief after a few days but the underlying discomfort was still there until a few days ago.
What I just noticed recently is that the pain in the morning is completely gone... I went from not being able to put full weight on my right foot for a few minutes in the morning to getting up and not noticing it at all. So, be patient with yourself, wear the insoles consistently and you will feel better. Buy a pair and see - or feel - for yourself!