Attiny85 with 512 bytes of ram and eeprom is perfect for this! You can get like five of these on AliExpress for a couple USD/EUR.