Do you need hardware I2C? It would be easy to implement this in SW.
Probably your cheapest option, but OTP.
Also, I would use the PIC16F88 for your applicattion. Its very similer to the 876 but smaller and only small cahnges need to be done for it to work if you have the software.