Thanks for all the answers. Sounds like a 7 cell NiMH pack will be fine.
Note that the motors I'm using are slower than the motors normally used. That's why I want to try higher voltage. The higher V range and the largest pinion set I have should give scale speed.
As I build this winter, I'll post the motor/gearbox/battery info.