B_H, is your vehicle a dual-fuel type?
My work Suburban came from the factory as dual-fuel, and I've heard that that is what most government-use vehicles are. (Kind of two-faced: ready to use an alternative fuel, but preach against it to keep the favor of BigOil.)
If I remember correctly (no guarantees), you are far more likely to experience problems with bio-diesel than with alcohol in cold weather, but I think there can also be a problem with alcohol separating from the gasoline, and then it produces less power. I think that's how it goes. And the kind of alcohol is important, too. Methyl alcohol separates quite easily, ethanol does, but not as badly, and butyl alcohol doesn't at all.
Pure ethanol freezes at -173°F (-114°C), and pure gasoline freezes about -150°F, but I wonder by how much a little water throws those figures off?
Sue