Thanks guys! I did try the stove recently, during a thaw with above freezing temps, and it worked beautifully. So, I assume the only issue is the extreme cold. I appreciate the suggestions to combat it!

Methanol, Methyl hydrate, wood alcohol, fondue fuel, all the same stuff. It is poison so you can't drink it, only burn it.
Usually you can buy it at paint supply stores because it is used for thinning shellac. If not there then in a place that sells cooking stuff because it is the standard fuel in fondue and chaffing dish burners.
I buy it at the hardware store in 1 liter jugs but they sell it by the gallon too.

You might also find methanol as a fuel for model airplanes or for race cars.
Somebody mentioned it might be available as biofuel at the gas station, but I am not sure if that is true.
It is corrosive to aluminum so do not store it in aluminum containers. The best thing to store it in is clearly labeled plastic bottles.

I never found isopropyl alcohol to be any good for fuel, it has too much water in it to make much heat and it burns greasy because it is more like paraffin than methyl hydrate is.

We backpacked with Peak 1's for years. We used to chuckle at they guy in our backpacking group who would insist on bringing his Bluet along. Compared to the Peak 1 it never cooked well at 10,000 feet and the lowest temps we were in were 25-30 deg F in the mornings.

I bought a MSR Whisperlight international myself for backpacking and disaster. During my ultralight phase I bought a Snow peak stove. I like to use it for day hikes and low altitude fair weather hiking.

I owned a MSR Dragonfly which is a water boiling champ but way to loud so I sold it. Diesel burns a neat white flame in the Dragonfly.