How to realize storing Data 10k-20kb

[Robson]

Your application looks like its going to keep updating the memory continuously. Flash memories (24Cxxx series) have a finite lifetime and can waste away in this kind of an application. FRAM based memories are the ideal choice for you.

Jerson

It´s not necessary to update the data continuosly. Only need to change some bytes and rewrite the bytes at their location.
To delete the device it´s needed to delete by myself.
Maybe i should explain more about my project. It´s still working in my head ;-)
I want to save data from an incoming RS232 Port of a printer.
At first, the printer send a command, which activate my PIC.
Now the Pic is receiving a command from the printer. Then the PIC must send a command like "ready to receiving data".
Now the printer sends data to the PIC. These received data should be predefined e.g. 4kbyte,8kbyte or 16kbyte lenght. I don´t know how long is the receiving data, but maybe in this range. Now the PIC should store the received data at an eeprom or flash in this lenght which was predefined before (4k,8k, or 16k).
Now when the bytes are stored i have to get access to the stored bytes to change some parameters and save it back on the storage device.
If i´m using a 128kbyte eeprom and my stored data of the first received data is e.g. 8kbyte long, then the next block should be saved at the end of the last block.
Now i will have space to save 17 blocks in that eeprom.
On a second eeprom (smaller) should only be store the changed parameters and the serial of the printer. The changed paramaters are usually about 32 bytes/block.

Thank you for any advise and help.
(I hope my english is good enough for you to understand me)

Robson