Hi Dan and welcome,
Before I developed neuropathy I was as the gym 5-6 days a week lifting and running. As zorro said many of us here were very active.

Mine was different from what you shared it came on very quickly. Within in a month I had it full body except the left side of my face.

I don't believe problems in your C spine would cause you to have nerve issues in your feet.
Unfortunately, doctors will run many tests to rule out a lot of things.

One thing you said sounds familiar to me. My complaints of itching was what clued my neuro to look for small fiber neuropathy.

Do you have burning pain in the areas of your feet that u mentioned? That is what mine feels like. My neuro did all the EMG tests and nerve studies but found the answer with a skin biopsy.

The most important thing is to keep pressing your neuro. The sooner you get treatment for neuropathy usually the better the results.

Good luck to you. Everyone here realizes how freighting this is for you.

Come back with any questions you may have. Their are many people here with a wealth of knowledge.

Hopeful