Чистый eeprom - это FF. Запись блока: 1. Ищешь кусок из непрерывных FF-ов достаточной длины.
2. Пишешь туда блок данных + CRC, проверяешь что всё записалось как надо. Если записалось не как надо, п.3 начиная от сбойного блока и пытаешься снова.
3. Очищаешь FF-ов количеством в блок максимальной длины,проверяешь.
Гимор в том, что при устаревании ячейки она может читаться как FF через раз.