Another Minnesotan chiming in. Before switching to Wolfgars, I rode with Salomon Toundras. Nice and flexible, "sticky" sole for pedal pins, aerogel insulation. I paired them with RBH VBL socks or, in not as cold temps, Stephenson Warmlite VBLs. I did two Arrowheads with them. If you want to go really cold and don't mind the pedal stroke feeling a bit odd (= "squishy"), you could try Steger Mukluks.
__________________
Don't complain about the weather and cower in fear. It's all good weather. Just different.