My Datasheet lists EEPROM Programming Time (Wide Word) at 40 - 300 µs and Sector/Bank erase at 80ms - 8s.
In understand the maximum values are worst case, considering up to 100,000 write cycles and extreme temperature conditions.
How would these values change if we consider only up to 10,000 or 20,000 write cycles? Is it maybe possible for you to provide a graph how these values change in regard to temperature and write cycles?