The Intel Flash engineer, who is a brother of an engineer here, made the following statement:
A flash write stress only bits that change.

Michael, re the "just write, do not worry about erase" or "byte erase" flash:
Any such flash I know of has an internal controller that read the page, erase the page, updates the internal page RAM and then writes the page back.

Erik