Price out using Energizer ultimate lithium cells, at first they look more expensive but they have longer life. And start out a bit higher voltage 1.8V but say almost 2x price yet 3x capacity.
I found 9V
L522 at Home Depot and going to use in my multimeters.
For AA, AAA : rechargeable Eneloops or Ikea Ladda are what I use now.