Dave I discharge my batteries on a less regular bases now that I use NIMH batteries. Most likely on a 3 month cycle. But I run down the batteries weekly because I carry the gps with me out on daily walks. I will also do the recycle process before a trip on my gps batteries and radio batteries.
When I was in LE we had a machine that would re-cycle the NiCad batteries every charge. I hated NiCad's. It was/is common to hear a dispatch telling a unit in the field to change batteries in their radio. The communications starts with the portable calling the dispatcher, Dispatch>>>>>>>>>>>>>>and then it drops off. The portable tries again and it drops off. Then you hear the dispatcher saying unit calling, change your batteries.
Sounds like you are a good battery manager.