Just a thought, I believe one of the small siblings of the Uno, like a Nano or ProMini, can operate on microamps when in sleep mode. What if you use the watcgdog timer to wake up every eight seconds and iust increment a counter. Then time elapsed can be derived as 8*counter sec.