Go to a local radio control shop and have a look at the 7.2v racing packs. They are already connected together like yours and have large capacities.
Strikalite have them
Strikalite Radio Controlled Battery Packs -
Cheaper packs on Active robots though
Active Robots - SANYO 7.2 Volt 3600mAh Ni-MH High Capacity Racing Pack - UK