Ich hatte das geliche letztens in Kiel auch gehabt. Ich habe die Bäume von natural=tree zu natural=tree_stump + note=* geändert. In der Note habe angegeben, wann die Bäume gefällt wurden. Hier ist ein Beispiel:
https://www.openstreetmap.org/node/3089258358