Так получатся пред каждой процедурой записи надо стереть блок. При том всем количество циклов записи/стирания где-то около 10000. Так NAND быстро загнется.
Вот в microSD есть тоже такая проблема с плавающим временем ожидания после операции записи. Но народ советует стирать предварительно SD с определенными опциями. После такой операции время ожидания в среднем значительно сокращается. Может и в NAND есть такие возможности.
С другой стороны один блок ~ 256KB как же тогда флешки с FAT системами работают. Или там реализовано запись незаполненного блока с обязательной предварительной вычиткой информации и стиранием.