I'm an embedded device (of which the eTrex is) hardware engineer and I can safely say the whole white/black enerloop issue is pure coincidence/myth. All digital devices such as a GPS use regulated power supplies and are not prone to any battery issues until the batteries are so low the device will no longer operate properly. The current consumption in a device with 20+ hour battery life, like the eTrex, is really low and doesn't come close to taxing the batteries in any way so long as they're not on their last breath.
Likewise the theories discussed here about different battery types effecting the GPS receiver are also not based on fact and are pure layman's conjecture. From the perspective of GPS radio signals, a battery is a battery. All these theories seem nothing more than a few anecdotal uncontrolled experiences in the field blown way out of proportion. It's like saying my GPS screws up on a full moon and failing to realize it was raining that day and my GPS isn't waterproof. The problems had nothing to do with the full moon.
More significant is the "sticking" issue appears to be a yet another Garmin firmware problem. And the problem has been well documented, for too long now, in enough different products, there's really little excuse for it. Garmin needs to get their act together or someone else is going to steal their once loyal customer base.
Garmin is rather well known for firmware problems and it seems to be getting worse. The fact is older Garmin devices often work far better than newer ones. With every passing year, my experience with more than half dozen different Garmin hiking and auto GPS units is each one is worse than the previous one in terms of bugs and firmware stability. I've talked to a few Garmin employees at a trade show and have been told "people are not happy" within Garmin. Apparently there have been staff and budget cuts and fewer people are being asked to do more work. If that's true, it's no big surprise the quality of the firmware, and perhaps even hardware, has suffered.
I've tried a couple newer models, but I'll be keeping my Vista HCX until Garmin can demonstrate they have something that's both genuinely better and at least as bug free. That might be a long time, and possibly never, given their current trend.