It is my understanding that DATA EEPROM is written to in byte size chunks.

Program EEPROM on the other hand is made up of "blocks".

I have looked for the info to back this up but can not find anything to really make it clear.

Section 7.1 of DS33023A kind of says this.