They make lock de-icer. It comes in a little can like a small butane refill. It's made for cars and stuff, but I imagine it would work fine. Of course it does mean carrying around an extra thing.