My dx7590 goes about up to 8 days on travel without needing a charge. It has the KLIC-5001. My smaller camera takes the similar to your selection KLIC-5000 and lasts about 4 or 5 days before I pop it in the charger.

AA batteries would increase the size of the camera so I'd not want that. A spare battery is found for 20 bucks which would be easy to spend on AA's.

The battery is LiON so all the rules are from that battery family. Just keep it full without any penalty of memory effects.