Yep, sounds like it's not holding a charge for long anymore.
Good excuse to do the li-ion battery upgrade to me.

All you need is the battery, battery socket and a diode in the way of parts.
And when you need to replace the battery again in about 10 years no soldering will be required, just pop the old one out and pop a new one in.

AND, you can store it without worrying about battery leak.