Timer IC that doesn't reset count because of power down and remembers last state
Why no microcontroller/MCU? It is tiny, cheap and it can do what you want, because it has internal flash that can "store" the elapsed time. (An RTC component would need a battery or a supercap). 

I would consider an MCU like the ATtiny202.