There are flash memories that you can erase byte by byte
No, there is not. The Flash Memories you are talking about just contain logic to make you believe you can. They internally load a sector to built-in RAM, change the code in the RAM, erase the sector and store the code from the built-in RAM back to the flash.

Erik