Supporting non-flash targets

Hi! I'm looking into supporting a non-flash target. That means the non-volatile memory does not need to be erased before writing. Any suggestions on how to implement this? The most performance can be reached if the programming function is implemented without a flash algorithm. On the other hand, I can imagine that change to be a bit too deep down in the architecture.

Any suggestions?