Use silicone spray on all the doors. It stops them from sticking, at least stops you from tearing off the weatherstripping when the door goes. When it really gets icy, nothing will stop them from freezing, but under normal cold, silcione spray stops all the doors from freezing shut.
