When we are restoring updates that couldn't be evicted, there can't be any earlier updates for the same key.

refs #961