they make feet warmers that stick to the bottom of your socks. you can't hardly feel them as you walk either. They work.
My feet getting cold doesn't affect me that much. I typically curl my toes under and that helps keep them warm. Kinda like when your hands are cold you make a fist.
...and on that day when my strength is failing, the end draws near and my times has come, still my soul will sing Your praise unending, ten thousand years and then forevermore!