I also have similar symptoms which makes wearing socks uncomfortable, especially at night.

I do have an interesting twist on things that no one else has mentioned to date, and I think my neurologist thinks I'm crazy.

Starting from my mid-torso on down, if I touch the right side of my body, I get a strong sensation in my right foot. And the same goes for the left side. If I move my body in any way from the torso down, I feel it in my feet. For lack of a better term, I call it "referred sensations." Thankfully it's not painful right now, just annoying, but if it ever becomes painful, I'll be in big trouble.

Here's one thing I've also noticed, and it's causing me a lot of problems sleeping at night. I get this buzzing sensation all over my body, but it seems to affect my left side more than my right. It feels like I'm plugged into an electrical socket. If it's really bad, it will wake me up. All I have to do to make it stop, though, is move around. It seems that if I engage my motor nerves, my sensory nerves will calm down...for at least a little bit. Needless to say, moving around all night does not make for a restful sleep.