Ni-Cd's have the memory problem but that's not the problem I'm talking about. You can let them fully discharge without much worry.
Lithium-ion's on the other hand can become unable to be charged if you let the charge drop too low. But their advantages make them a good choice for using in a Nomad.