EEPROM в STC15 и STC8 - это такая же flash memory как и program memory
Разница только в том, что содержимое program memory может выполняться как инструкции процессора и записывается только загрузчиком, а содержимое EEPROM не может выполняться как инструкции, но может записываться и загрузчиком, и программно
Часть flash memory отводится под program memory, а остаток - под EEPROM, например, в STC15W204S - 4K program memory и 1K eeprom, в STC15W201S наоборот - 1K и 4K, в STC15W408AS - 8K и 5К, в STC15W404AS - 4K и 9K
И для program memory, и для EEPROM даташит гарантирует не менее 100 000 циклов перезаписи
Чтение и запись байтовые, стирание страничное [страницами по 512 байт]

Программировать EEPROM не просто, а очень просто )

Ф-ция _nop_() - это одна процессорная инструкция nop
В этом месте процессор приостанавливает выполнение программы до окончания операции с eeprom, так что никаких программных проверок окончания операций не требуется
Время чтения байта - 2 цикла тактовой частоты, записи байта - 55 мкс, стирания страницы - 21 мс

STC8F2K16S2 или что можно упихать в sop-16 за 25 руб
16K flash, 2K ram, 4K "ееprom", 2 uart, i2c, spi, 5 таймеров [16-битных], тактовый генератор 17-30 Мгц [с шагом 0.1%], bootloader [usb и serial]

Это уже atmega какая-то получается, а не attiny

В смысле программную реализацию usb device?