I have the same problem with my feet as well, especially in the winter. Have you tried hunting socks? I know that sounds completely insane, but they make special socks for hunters - some are just really thick, made to stand up to -40 F, and some are basically little electric blankets. I've found that those are great at night.