So you still have 2 choices
1. Change Your PIC to and have one that can read from it's own Flash mem to fit your Strings
2. Keep the same PIC BUT Save your String to an external EEPROM.