Pretty much the reason i went from using NiCd straight to Lipos. the couple of Nimh packs that i did purchase new would only take 400-800mah even after cycling them over 10 times on my duratraxx ice.. Nicd were easy because they came fully discharged and after a few times out, they were getting full capacity. Nimh are a pain in the ***. don't bother with them. the good thing about your charger is its lipo capable.
do your self a favor, go to hobbycity/hobbyking, buy a hard case 4000 or 5000mah 2S lipo for under $20 and never have problems again. just remember to program the charger for lipos, never charge more than 1C rate, and never ever cycle lipos.