Woody, I have felt your pain and found the solution.
I'm also using a 5050. Was formerly using Energizer 2500mAh NiMH rechargeables. These "high capacity" batteries that are rated at 2500-2700mAh are crap. I've had the exact issue you're having... Leave them on the shelf for a few days, come back and they're dead. They've traded high capacity for some internal impedances that cause self-discharge.
I also fooled around with Rechargeable Li-Ion CRV-3's. These stink in the 5050. They worked pretty well in the C-4000 I used to have, but for whatever reason, no go in the 5050. Don't use these in your 5050 for sure.
The Best: I am now using Duracell Pre-Charged which are IDENTICAL in performance to the Sanyo Eneloops, possibly the same battery just under a different brand. These hold charge MUCH longer and are better priced than the Sanyo. I've bought several 8-packs on eBay and I'm now using them in my strobes as well. Some people prefer the Eneloops because they are white in color and easy to identify as rechargeables while the Duracells have a similar copper-top look and you might easily mistake them for regular batteries and throw them away. I'm not worried about this, but your situation may be different.
Keep your charger, but don't use the "speed charge" or "quick charge" method of charging if you have a choice. Trickle charge is much better for the life of the battery. As for what to do with the 2700mAh batteries? Use them in your remote controls, wireless game controllers, or something else. These tolerate a lower voltage output and draw less power, so you'll actually get better life out of them in these types of applications.
Hope this helps!