How about overshoes, like those from NEOS? They sell insulated versions. Wind- and waterproof, some insulated for warmth.