Personal experience: living in Fairbanks, Alaska, where -40 is common...
What height are the miners situated? At ground level? or on a workbench or something?
If they are above ground level, I don't think you have much to worry about. People think that having the door open, means the cold air comes in evenly, but it doesn't. The cold air will 'swoop' to the lower levels and fill your garage up from the bottom up.
If you're worried about it, you could test it out. Time how long it takes you to open your garage door, drive your car in, and close it fully. Maybe 60 seconds? Now go and stand by the miner that is closest to the garage door, wearing only a t-shirt and shorts or something. Open the garage door and pretend your driving in / closing it. You'll feel your feet and knees get very cold but from your waist up, it will still be room temperature for a while (longer than 60 seconds). So if your miners are elevated I don't think the cold air will even get to them before the doors closed again.
Yes, all the miners are at bench level or higher in the garage. I have noticed the effect of what you mentioned, as we often use the garage as an overflow refrigerator in the winters. Our canned items, soda, beer, etc are usually kept quite chilly when placed near the floor level, while you can feel the heat on your face as you open the door from the house. So I do know this layering effect is indeed happening. Thanks for the first hand experience feedback as it is more reassuring.
As far as the expanding metal, while I am sure this can happen, it is not like I am shutting them off and tossing them in a snowbank or something. I assume even with cold air coming in a small protective bubble of warm air develops around each one as long as they remain running. I also like to think keeping them grouped together offers some protection as well forming a layer of warmth as discussed above, but again hearing as many different opinions as possible is helpful.