A number of good ideas above, but one missed is that depending on the car cover you're using, they may be part of the problem. Some car covers come down to nearly the floor and in that case trap the moisture emitted from floors lacking a vapor barrier. If those are your type of cover consider hiking them up with spring clips or clothes pins to the level of the running boards or the center of the wheels. In concert with creating air movement or heat, that will ensure that air beneath the cars circulates and discourages the formation of moisture and mold which is dependent on that moisture.
The problem in most venues that have real winters is not the dead of winter as stated above, but rather the late winter and early spring when the dew points are close to the ambient temperature. If your cars are near the B.C. coast, those conditions could exist all winter long given that winters are relatively mild.
It also should be noted that most dehumidifiers do not operate well at temperatures below 60 degrees. At that temperature their coils start to form ice.