don't know if this is any help, but when my brother's and father take their trucks up north to tow snowmobile trailers(05 Duamax, 01&99 Cummins). They always use a leather cover that goes over the grill and keeps it from cooling down too much.

good luck, i'll ask them for some more info over the weekend, i know they have had similar issues in cold weather.