Lake and Sidi (and maybe others) make insulated winter biking boots. I haven't tried them, since they don't make them small enough , but do know they are out there.