In the same boat as you , no garage cold winters, you need to get them clean using rinseless wash, coupled with waterless wash solution if really dirty aka GDM on the days when its 38 and above, using warm water, it works very well.
However now that it below 20 for the high...forget it. Find a...