I did exactly what you suggest. I know which batteries I use for my project, I drained them once to measure voltage versus total current in mAh, so I can estimate how much juice is left. If you change the batteries you most likely have to make a new curve, but it's better then nothing. I can also display voltage left from my battery pack, most of the time that is my queue to change batteries, in order to keep my LDO working.