To me an external EEPROM is the way to go to store Lookup tables.

As long as your value range<127, you could also use MPASM da

If you're using tons of Text string in your code, there's different way to shrink it as well.

Post your code here, maybe we can see something to improve.