Stick with a 5 cell NiMh type rcvr pack. That won't over volt your older electronics and will give you good service. You'll need a decent charger to take care of recharging. That one you mentioned will do fine as long as it fits.
As far as the connector is concerned, look at using a short servo extension - it has both male and fem and should work as an adapter. Tower has them.