For night hiking/scrambling purposes i would suggest a 120-200+ lumen headlamp … In the past many of us have gotten by with less, but with the latest generation of LED lights there no reason to get by with any less for such applications
The first thing to be aware of is that specs often lie … Here is an article on it
http://www.outdoorgearlab.com/a/11165/Why-Headlamp-Claims-are-Deceptive
Secondly, not all power sources are the same … As you are having an issue with carrying too many bats, you would be looking for a weight efficient power source
However since you dont want to spend $$$$ on disposable bats you would be looking at rechargeables
You will note that AAA and even the AA which is so popular here is the least weight efficient alternative for the watts hours (voltage x amperage)
Heres a table i whipped on quickly on my iphone this morning

As you can see lithium ion batteries are the most weight efficient …
The other advantage with certain headlamps (tikka RXP) is that you can use a lithium ion battery pack to recharge through USB … Some of these power packs that take 18650 batteries are twice as weight efficient as AA eneloop batteries
You can see a review for the tikka rxp, which i own and use for night climbing here
http://sectionhiker.com/petzl-tikka-rxp-headlamp-reactive-programmable-and-rechargeable/
My third point is that buying such a light from a retailet with free return shipping and a stellar no questions asked warranty is something not usually mentioned by flashaholics
If you have issues with the lamp right out of the box, and ive had two so far this past week … The cost of shipping the light back to china for repairs can be 1/3 or more th cost of some of these chinese brand lights … Not to mention the wait
Buy it from a retailer with clear policies and who offer a direct swap with no shipping costs
ALL electronics can fail, while plenty of folks hete may have no issues with a particular brand, there are quite a few folks that do have issues with that same brand
A simple search through the light forums will show you this
;)