An erase is not necessary with ATMEL, you can just overwrite.
If that is the same, as for some Atmel flash chips (not uCs) someone else designed in, there is a caveat. After last write it takes a while before the flash is updated so a small wait loop is required.

Erik