Según el datasheet dicho PIC permite la grabación de memoria de programa desde el propio programa del PIC -similar a escribir en su EEPROM de datos- haciendo uso de los registros EECON1, EECON2, EEADR, EEADRh, EEDATA y EEDATAH.
Por lo tanto se podría hacer un programa, que leea parte de su código a partir de una EEPROM externa (similar a como funciona un bootloader). Por supuesto que habría que evaluar cuan rápido y/o cuan conveniente resultaría esto respecto a la durabilidad del PIC. Habría que buscar cuantos ciclos de escritura de memoria de programa soporta.