Replace update all

We need callbacks to be run, so let's just update each key one-by-one.