Hypothesizing a bit here: maybe it's like flash, where erasing is slow and has to be done in large chunks, but once a large chunk is erased small chunks can be written (once) quickly.