Hello~I feel that a chiropractor might be able to give you some relief and help. You may have some pinched nerves in your lower back and also some little bones out of alignment in your foot. He/she will take some x-rays and this will show what areas need attention. Many chiros even can make special orthotics which can be of great help.
I hope you get relief soon, having painful feet can make the entire body miserable. God bless you.
How are your shoes? Are they of the right size and with arch supports? Do you wear high heels at all?
It sounds like a complex and mixed clinical presentation.
With the limited information you posted about the location of the pain,lateral or distal, better or worse with some movement or rest, type of pain like sharp, radiating, burning, tender, intermittent, constant, etc. it is almost impossible to make some "educated" suggestions.
Please provide more details, as much as possible and also
did you have any Electromyogram (EMG) and Nerve Conduction Velocity Studies (NCVs) or other tests, besides the X-rays and MRI you already mentioned?
Best wishes,
Niko