Had that years ago. Would take shoes off many times a day to dump out rocks and there were never any in there. Gets a little worse as time goes by. Pretty soon feels like socks are all bunched up.  Then just gets a little worse as time goes by.  Doctors just call it Peripheral neuropathy.  Tried  many things to help.  Chiropractor 2-3 different approaches, cortisone shots, gabepentan, different lotions, Lyrica, gummies, many different shoe insoles and probably several other things can't think of right now. 

  My next attempt is a place that does what they call dry needling.  My sister told me it helped her feet in one visit.   Good luck to you and your wife and good luck to me tomorrow.