Previously we were looping over Update, when we should instead have been looping over UpdateSubTree.
Also makes KeyCounterCollection work with replays.