The air is so fresh and chilly that they all but choke on its purity.
The air is so fresh and frosty that they just find themself almost choking on its pureness.