I have to agree with Jerry, wind is the main culprit, not the cold. Granted, you fuel will burn out faster because it takes more energy in the cold to keep temps up, but I have done many cooks in below zero temps.
Sorry, can't help you with the gas powered thing, I didn't even know that made...