4Mbit SPI NOR Flash — what it fits
Write cycle timing
Page and word writes complete in 5 ms typical. That is standard for this density class — firmware updates over a slow SPI link will see a few hundred milliseconds of write time for a full 4Mbit erase-and-rewrite cycle. Plan for the host MCU to poll the status register or insert a delay after each write command.