All good if you have a home for 8 AA batteries. Why not go whole hog and use the 2400 Ah ones. Try and get a 500ma or more charger. If you think about it you could even hook up one of those 6volt sealed lead acid batteries and create a real bruiser.
PS Hint, its cheaper to replace 1 off AA than a C . Not all 4 or 8 AA's will die together at the same time. Have you checked the C's as only one could be dead.
PPS.. change over to NiMH as they dont suffer the same memory effect as the NiCads. If you do, make sure you change the charger too. You can get chargers that do both types.
PPPS NiCads have a service life of around 3 years if charged daily, have you checked the old ones for memeory effect?