Необходимо подобрать микросхему ФЛЕШ-памяти, что-то вроде am29F010 (128kbyte, 8bit, цена около 50 руб), но 16-ти разрядную DIP. Пока удалось найти только am29F100 - но она не бывает в DIP корпусах, а нужен именно DIP (в самом крайнем случае, PLCC).
Ключевой момент - цена. Реально используемая емкость будет не более 16 кбайт, поэтому современные микросхемы емкостью от мегабайта - получаются дороговаты, да и тем более не встречаются в DIP-корпусах.