an automatic battery charge is a great place to start.
I also can suggest driving the vehicles to get them fully warmed up, when the roads are clear/clean, of course.
I suspect you cause more damage by starting them and just having them idle...it's just not good for the car and you end up causing much more condensation in key areas of the vehicle.
Flat-spotted tires are also a concern when the weather is so cold.