#258 Only keys actually removed should be recorded in stats.