Mike,
For a replacement of the PIC16C84, I would look at the lower end
ATMEL chips: 1-2k Flash,128 ram,20 pins. Power requirements may
be a little high for your application, and there is code
protection. You would probably have to talk to ATMEl to see how
secure the device is.

Greg