But it has to be entirely replaced in order to turn off the last NAT, essentially.

Being half-replaced or even mostly-replaced gets you nowhere in terms of NAT removal.