I found the calf stretches more helpful than anything else. I also found that mine was much worse when I had been resting and hadn’t been using my feet for a while and cleared up completely once I was back on my feet being active.
Mine was the none-weight bearing in the morning version too and I can remember crying when taking my boots off after work and I am so not a wuss with pain generally. Insoles did not really help, perhaps because I could not afford the expensive ones, but stretches definitely did.
Seven years on, I haven’t had a twinge!
I hope one of the suggestions on here helps you sort it – it is a miserable condition.