Bummer to hear about your woes guys. I brew in an insulated garage, and keep a carbon monoxide alarm nearby, open the garage door about 6" off the ground, same with a back door to increase the amount of airflow. I brewed when it was 9ºF outside, not sure how cold it was in my garage when I started, but during the boil it got up to the mid 50s in there.
Although, during winters like this one, I wish there was an electric version of the brew magic system; so that we can brew totally indoors.
I tried this method this morning, except with the garage door open to the height of the burners. Garage was 42F when I started, but with the door open (even with a CO detector, brewing alone makes me lean to the safe side) the outside temp was freezing the pump/dump valve. No dice.
Next weekend will be 45F, so I am hopeful for a successful brew day then. In regards to my RIMS temp issue from earlier, it sounds like I was doing several things from my old system (stirring the mash, crushing fine, etc) and not letting the element get proper contact with the recirculating wort. I haven't been able to test this with the current temperatures in the area though.