you have two choice here, Change PIC for another who have an internal EEPROM OR for only few bytes look for those
I2C:
24c00
24c01

SPI:
93c06
93c46

I2C need only two i/o, SPI need 4. Both will do the job as well. SPI is a bit faster but... do you really need it?

90% of my design use I2C EEPROMs