(I don't know how much you know about electronics so sorry if I'm stating the obvious here)
9V batteries sound and look like they should last long, but putting 6 1.5V batteries in series should last much longer. 9V batteries have a typical capacity of ~550 mAh, 1.5V batteries (even rechargeable ones) have a typical capacity of 2000~3000 mAh.