I'm in MN as well. I brew all winter, garage door shut. I have a CO sensor in there, right next to me, but it's never gone off. The garage is heated first by my garage heater, (NG, looks like
this, but it's bolted to the wall, puts out (I think), 40000 BTU, and cost me something like $80 (again, I think, might have been $140)). Once I start brewing, especially when both burners are running (propane burners), I usually shut the garage heater off, or else it gets above 80* in there.
Garages are leaky, it'll take a lot to build up enough CO to hurt you. Keep a monitor in there, crack the door or window if it makes you feel better, but don't go apesh!t with big fans and stuff.
(My evidence is anecdotal, make sure you use a CO monitor, and don't sue me if you die).