New battery, definitely. My stock battery only lasted a year, died in the 30º winter here. I bought a new battery with a few more amps to it, re-rigged the battery frame holder since it was ever so slightly bigger (damn!) but haven't a had a problem ever since.