wie wäre es mit einen 24xx EEprom, ganz einfach anzusrechen und groß genug zum speichern.
ansonsten wäre der atmega644 das richtige.