Hey rocket51, I see that you are from the metropolis of Savoy!! I grew up on the other side of Fannin County out in Bartley Woods. Worked out at the power plant for a few years, too. The retired football coach, Ronnie Brinlee, is a good old friend.
Anyway, your starting problems are a very common issue on Rockets. Some people have no issues but others of us have gone to winters praying each morning that the ol' beast will fire up.
Two winters ago I replaced the stock 1.2 kW starter with a bolt-on 1.4 kW replacement. At the same time, I also replaced the negative battery cable with a much larger cable. This has completely solved the cold weather starting issue. I would recommend that you do the negative cable mod first. If that doesn't help, then you can move on to the starter. It has been common that just buying a bigger, stronger battery has not been a good solution.