In the end I took some advice ClarkTX gave me and bought Eneloop Rechangable Batteries. The thing which sets these apart from regular rechargable batteries is the Eneloops have a very low self-discharge rate. Normal rechargable batteries will self-drain in just a few weeks even without usage. The Eneloops retain over 80% of their charge even after one year in storage.

-Blast