Sounds like a battery issue to me. You could take them and have them tested. Prior to that I would take a look at connections and make sure you don't have any corrosion built or building up around the terminal's. Corrosion will rob your cranking amps = slow turnover in the cold. If nothing there, some new good strong batteries with tons of Cold Cranking Amps would do the trick if you ask me.