Anyone ever tried one of those little aerosol cans of lock de-icer in those situations? It's simply pressurized isopropyl alcohol that melts and evaporates any ice in the tumblers that may be keeping the lock cylinder from operating, and prevents the lock cylinder from refreezing because the alcohol evaporates with no residual moisture.