I took a quick glance at a PIC18 datasheet. The erase/write cycle time of an EEPROM is already 4ms. Hence if all other operations are assumed instantaneous, the highest write rate it can support is 250Bps, or 2Kbps. Still a far cry from your 1Mbps. Just trying to show you that your requirements are not a few times over-speced for the PIC, but actually a few orders of magnitude.
You have not mentioned the uP used for the master controller, so I'm assuming that it's fast enough to handle the 1Mbps transfer. If so, why not consider a direct write from the master controller to FLASH memory. You may still use a PIC to access this FLASH memory, and do whatever pattern generation you need.