Como posso fazer atualizações incrementais com um flash que só pode ser apagado em blocos?

Cenário Desejo atualizar um dispositivo IoT de baixo custo pelo ar com o novo firmware atualizando os microcontroladores do dispositivo. A memória do microcontrolador é uma memória flash na faixa de 32k a 128k (cada centavo conta). Essa memória barata tem uma grande limitação: só pode ser apagada...