Try to keep a full tank over long cold nights. Ideally, never go below a 1/4 tank. Opens you to freezing and potentially harder starting.
Make sure you battery is up to par. If a few years old, might need to replace it. I love to use deep cycle high Cold Cranking Amps for batteries
Exhaust freeze, just shows how cold it really is right now.