I've got PICMultiCalc already (thank you for that, Mister_e).

I plan to fill the PIC's program memory only once and store datas defenitively.

The idea is to use it just like DATA memory.

I imagine, the better and easier way would be to use a "smaller" PIC and add external serial memory...

Actually, it is more about to learn how to use a PIC.