We should have a task which cleans up DNS_TYPE_TOMBSTONE records after the configured time.
This got fixed as 356f39534036064a5aef49c524b6395469f7098f for 4.9.0