Yeah, rechargables only have a useful life of so long. NiMH capacities now are higher than they were a few years ago too. I'd get some new batteries. I buy mine from
battery space.
NiMH's cost a few times more than disposable alkalines, but they should last a few years/few hundred cycles.