Program memory can be written to, but whilst reading is fast, writing is really slow, which probably makes it useless for your purpose.
PIC18F2550 has "endurance" of 10k minimum (guaranteed) to 100k erase/write cycles, but use as RAM might soon exceed this figure.
You could add external SPI RAM, but even this will be limited in speed.
Upgrading to PIC24 or above looks like a good move to me. ...as long as you can cope with the move from 5V to 3.3V.
Hope this helps.