Is it an outdoor showing by any chance? Maybe a solar panel?
also using say AA's or even some d batterys will last a whole lot longer, maybe use an ldo regulator to keep the battery voltage as close to 5v as you can, or go into the 3.3v range and draw less, while still being enough for the leds and wasting less power across the resistor