The 18F8722 datasheet claims the EEPROM is typically good for a million write cycles. I would probably trust it for 500K cycles.