I wish the Nicad memory myth would disappear. There's no such thing.
A "Burp" charger is also known as a reflex (or Negative-V) charger. Extensive testing as shown that reflex charging does nothing to a Nicad.
There are some 2400 MAH Nicad sticks running around, and they work good. And you could still use the stock charger.
Nicad's, overall, seem to be on the way out, and they're getting tougher to find.
And, except for Fivemega's mod, there's no Li-Ion option for the Stinger family.
--dan