Found an outfit that sells a Nickel Metal Hydride (NiMH)for the VXA100 for only $31 plus shipping. MiMH I have found to be a much more preferably type of rechargable.
I will try the discharge/freezer method and maybe even overhaul the NiCD just to have a spare. That would be the best of all worlds.
Thanks guys.