Another sufferer here! A 500ml coke bottle filled with water and frozen is sheer bliss when it’s really bad. The shape means you get the ice right into the arch of the foot which is where I get the pain rather than in my heels. I find very flat shoes (like ballet pumps – which caused mine) are bad but high heels are even worse – a heel of an inch or two, preferably a wedge is the best I find other than trainers which I wear whenever I can. I have a pair of insoles that I move from shoe to shoe as they’re pretty expensive to have a pair for every pair. I really know about it if I forget to change them over though. I do the calf stretches daily as well and they do help.