I too would suggest more batteries (as well as rewraps) if they've seen heavy use. There's not a good reason not to replace them at this point, the worst that will happen is you may be "surprised" at your improved battery life too... Unless you had a period where they sat on a shelf for a long period (and even then, the batteries age). It's not worth skimping on small items, and be sure to check your new batteries frequently, and pay attention to how you insert them into mods and chargers. It may be something you can isolate to a particular mod or process. I had one mod that just chewed through my wraps, that is what it seemed designed for almost. But, rewraps are cheap (in fact, if you order from IMRbatteries.com they will send a couple free with your order, a nice nod to battery safety if you ask me). So, I'd say replace, and it may be somewhat futile to try and figure out where EVERY nick came from over the past 3 years, but now is probably the time to wear those glasses "as you" charge or replace batteries, and really pay attention to the process.
I can't even begin to estimate HOW MUCH longer my battery wraps last without degradation, now that I pay more attention to how I'm using and charging them, once I discovered how easy a tear or nick can be and learned enough about battery safety TO care about it and etc.
Best of luck, and rewrapping is pretty easy once you learn the process, but it's also even easier to "coddle" your batteries and avoid the process (which is never 100%, I still rewrap batteries from time to time and etc.)
Best of luck,
Anna