3 years, good gravy. What are you counting and what kind of production line has survived 3 years without counting?
There are so many counting devices out there that are reliable that this eeprom business is an unnecessary limitation. Think about those pedometers. Lasts forever, counts high, tracks time, etc.
Explain why you want to power down at all, also. Just curious.