Skyking, I really like your suggestion about hand/foot warmers.
I also plunked down a sh!tl0@d of money on a pair of proper winter boots today. They are the same ones my BF was wearing during the adventure. His toes were toasty the entire time and when he took the boots off at the end, his socks were dry! I guess a couple of hundred dollars or so isn't too much to pay for warm feet.
Living life like there's no tomorrow.
http://gorgebikefitter.com/
2007 Look Dura Ace
2010 Custom Tonic cross with discs, SRAM
2012 Moots YBB 2 x 10 Shimano XTR
2014 Soma B-Side SS