It was between -35 to -45 here the other day. My car wouldn't start. Battery hasn't been the same since.
Hello; been a while since I tried to nurse a battery thru a winter. There are some things that help. Back in the day I could turn almost everything off that used electricity. I would shut down everything when I pulled into my parking spot for the night and allow the car/truck to idle for about five minutes. The theory being this gives thee alternator a chance to catch up the battery charge a bit. No radio - nothing, not even the heater fan. Newer cars might make it harder to do this. My pickup keeps the lights on for a while after turning off the engine. Might still be worth a try.
A cold start takes a lot out of a battery and then we run a fan and often headlights more in the winter. If your commute is short the alternator may not be able to keep up. Might try shutting down as many things as possible on the drive home to relieve some of the drain on the battery.
If you have a house outlet close to where you park then a battery maintainer might help. The kind that shuts itself off when the battery is charged. Maybe an electricity heated dipstick or oil pan heater.
I guess you know to keep the fuel tank at half tank or more full in cold weather. This use to be a big deal back when we had metal fuel tanks. Keeping the fuel topped off helped to prevent condensation inside the tank. Might not be such a big deal with the plastic tanks and the more tightly closed fuel systems.
I keep expecting the battery in my pickup to give up. I bought the truck new in 2004 and it still has the battery it came with. The truck lives outside all year. Not so bad as Canada but will get below 0 F sometimes.
Good luck