Storing large amount of integers?

Or get a bigger uC:
'1284 has
4K Bytes EEPROM
16K Bytes Internal SRAM

make a big RAM buffer with that.