I've had the same problems and lots more. with pain in hips, down legs and in feet. After two foot and ankle surgeons said I have no problem when I complained of heel pain, I went to a podiatrist who said my pain was from my back. I have all sorts of radiculopathy, bulging disks, curvatures which cause back apin.
I went to a pain doc and he injected L5-S1 with depo-medrol, and the pain went away instantly and stayed gone for a year. It's back again and the first injection this year in that spot didn't work, but I'm hoping the second one will.
You can only have 3 injections a year in the same spot or you will get degeneration and make things worse.
I have large heel spurs, but the podiatrist said they don't cause pain, and he was right.