For those of you out there with naturally cold feet, and particularly cold toes, what has been your solution?
On 35-40F degree days, I wear my normal thin cotton socks, then a thick wool sock over that. I then place a ziploc bag over my toes, put my shoes on, and then put on heavy-duty PI Elite Barrier full shoe covers. Within minutes, my toes are numb and never recover and are generally purple after the ride until I get them warmed up with hot water or a space heater. The rest of the feet are fine, it's just the toes.
I will say, I do routinely hot-spot on the balls of my feet, so I'm not sure if that might play a part in circulation, but the frozen toes is an annoyance that really hampers my cold weather rides.