Welcome to the forum, Mylife.
I would see a podiatrist if I were you to check for such things as plantar fasciitis, gout, fallen arches etc. You can get the doctor to refer you or, in some areas , you can self refer. Your nurse is not an expert on feet, podiatrists are.