Any of the NiCD batteries in these things are easy and cheap to replace with basic mechanical, electrical, and soldering skills. Replacing with NiMH cells is a big improvement to eliminate the 'memory effect' that NiCDs have.
For those with advance electronics skills, lithium batteries could be...