The scariest issue, was as a drove out of the park, and had to stop for the very first time, I had minimal brakes, it was not fun. I must have gotten ice in the brake lines, when it warmed up problem went away. No I did not drive very far when the brakes were down. Is my analysis of the problem correct?
Any moisture in any lines or valves is going to cause problems in the cold. That said, if you have an air drier that has been serviced properly, you should not be having those problems. If you don't have a drier, you will need to keep your brake system protected with air brake antifreeze, available at most truck stops and a lot of parts stores. Even with a drier, I like to drain the wet tank. One of those remote operated drain valves with a lanyard from NAPA is what I use. Get someone to install it it you don't know what your are doing. You can get killed pretty easily.
TOM