My ortho ordered lumbar spine MRI and nerve testing in legs and feet EMG. Extremely useful, as I learned that I have normal nerves and muscles in the legs and feet, not neuropathy. Lots of arthritis in the spine and feet, but real Celebrex (not generic) helps the most with both (had to petition insurance to cover the real Celebrex brand, which the insurance covers, albeit at a higher copay, but worth it). Also, ortho recommended much softer shoes and a different orthotic once the arthritis in the feet (and spine) was identified as the issue. Foot Scientific insoles, which are OTC, but the OS fitted me with both a different style and size than I would have chosen if I had ordered them online.
Walking outside for a mile (slow speed, but moderate exertion) most days and deep-water walking/jogging/running in a pool most days helps the most.
I wear a wide topoathletic.com shoe with a wide, anatomically correct forefoot, to walk outside. In the pool, I wear Teva hurricane sandals, which have arch support and don't restrict the toes (even suspended in deep water, there is a lot of resistance from the water on my feet, and these make it safer to get in and out of the pool.