Implements tag delete propagation.