Just thoughts...

Run the chip as slow as possible (you know that I am sure).
I can not prove it but it seems the internal OSC uses less power than running an external.

Is there any time when the device will be exposed to light? A solar cell could help, even indoors, to buffer the batteries.