Lock keeps Freezing : Gator Byte

I’m glad winter is finally gone. Whenever we get really cold weather here, the deadbolt on our front door at home freezes shut and no amount of lock de-icing helps to break it. I have to take it apart from the inside dry it all out with a hair dryer and then everything is fine again until our next bout of really cold weather. Obviously it’s a problem with condensation but I’ve checked the seals and everything looks fine. It’s not one of those cheap $10 things that came with the house either, I replaced it with a good quality one, Schlage I think, about a year after moving in. I think our only real solution will be to put a storm door up, but those start at around $300 plus installation. Anyone have tips on how to keep condensation out of my locks?