I use a cover and I live in the Great White North, I do suggest keeping a spare tank around though, you may find that your grill is harder to light when it hits -30C or colder. At least that has been my experience.
The cover is strictly to keep my grill alive.