My situation is somewhat similar to what you're considering;
22 X 24 Garage, overhead Nat. Gas furnace, keep it at 10 deg. year round - My truck lives outside, wife's car lives in one side of the garage. Lathe, mill and a couple other pieces of equipment on "my side". Been that way only one winter now - I wouldn't say I've had any rust problems.
We are both retired though, the car only leaves the garage once or twice a week and we only go out on the "nice" days so "snow covered vehicle" doesn't really happen (if covered with snow, I'd brush it off before putting it in). Obviously there's some dripping and puddles on the floor but no corrosion problems yet.