They say not to set the parking brake in colder weather, so I been following that advice even her ein VA with the cold winter we have had.
Try the napa brake drag reduction spring. I bet you will feel like you added another 15 psi to your tires.
The insight guys relocate the outside temp sensor which is located under the front bumper cover closer to the radiator. Auto stop doesnt really work below freezing. Of course it also uses input from 50 other sensors including inside cabin humidity.