If you're able to find an OEM NiMH battery pack (P/N 75375), that would be the best choice. Those have quality low self-discharge cells and are rated for up to 1000 cycles.
With aftermarket batteries, there's no guarantee about anything (quality, self-discharge, etc.)...