I first ran 0 gauge.
It weighs a ton and was very hard to hide under the stock interior. I've been using the 4 gauge and a Redtop for more than a year on my daily driver, and our winters are as cold as yours.
And that was with an underdrive pulley (4.25")! Pictures are in my locker.