If you look on my page there is a link to the circuit I used for the blinking low power warning. That regulator I used would be fine with those batteries of yours. I think it is good for up to 26 volt imput.

My box is dead again. The AAA cells I used are, well, total crap. Two of them have died again. Need to get some better batteries.