I was doing all the above with ok results, and living in a colder winter climate, I was also routinely experiencing the deadbolt mechanism freezing up requiring a bit of thawing with warm breath or lock deicer.
This fall, I took both lock mechanisms out to thoroughly clean as the deadbolt was getting difficult to turn secondary to dirt. I noticed that there was a poor seal between the door and the locks with an amazing amount of grime inside the door itself. I had also noticed a drip of dirty water down the inside of the door, around the lock. This was after returning from a trip where we got hit by an early storm system and a few hundred miles of driving over some wet sloppy roads.
my solution was to fabricate some gaskets out of a thin closed cell foam. For the deadbolt, I placed a solid sheet over both sides of the door and made an opening in it just wide enough for the key mechanism to pass through. My goal was to seal off the inside of the door as completely as possible. Now, the only real penetration into the lock and door is the keyhole itself and any slop in the construction of the deadbolt. The door latch mechanism gaskets looked more like typical peripheral gaskets.
I also thoroughly degreased and cleaned the mechanisms with solvent, then lubricated with Boeshield whic is a waxy dry lubricant for metal surfaces.
My observation was that the leaky mechanisms and door where allowing a lot of crud to enter in and that the wet lubes everyone is using where attracting a lot of dirt. I also wanted something that would repel moisture better. Seems to be working really well so far. The telltale drip of dirt down the inside of the door is gone, lock is buttery smooth, and have not had a freezing episode to date.