I can relate to your foot problem. I have had really sore feet on and off for over 12 months. It feels like I am standing on a stone when I stand up or walk. I also have tingling in both feet as well as both legs. Sometimes they hurt so much I can't put my weight on them and have to sit down. My legs and feet feel stiff and sore every morning, I sort of fall out of bed. Sometimes they have a burning feeling and also occasionally short sharp stabbing pain in either foot. I don't know what your GP will make of your problem
I really know what you are describing, it is really unpleasant.
I hope you get relief from somewhere, it can really mess up your day. I walk around at home bare foot and I still feel like I am stepping on something. I try and give them a massage before I get up and this sometimes helps.