Welcome to NeuroTalk:

When I was 12 (over 50 yrs ago) I had a major surgery to remove a tumor in my foot...it bled all the time, and I was born with it. (cavernous hemangioma). The surgeon had to dig deeply to get most of it out from my instep (top of foot).

So there was much damage to the nerves. My instep was numb for most of my adult life. But as luck would have it (not) the nerves did grow back some over time, (over 20 yrs) and along came unpleasant sensations to live with.

This is because peripheral nerves do grow back after being severed or severely damaged. Sometimes when they do grow back the actual functioning of the nerves is not 100% normal.

You may find that these odd sensations change or improve, but then they may not. Each person is different.