RE: New Battery
Batteries, especially NiCad, do not have to be warm to be fully charged. What creates heat in batteries, the recombination of oxygen due to being overcharged, so anytime the batteries are getting hot, they are being overcharged. Most batteries are designed internally to accomodate some excess charging but, this will always reduce their lifetime in terms of charge/recharge cycles.