Billye,
I get the same sensations too w/ the extremely cold toes and feet but sweating at the same time - sometimes change socks 2 or 2 times a day and this after using baby powder or cornstarch to keep my feet dry. I can sympathize too w/ your shoe problems, my feet are like canal boats, 13A - very difficult to find and expensive when I can.

I'm still looking for a solution. Hope you can get some real relief.
Alkymst