Title: DC replicating with deleted DSA object
Nah
no need to. They will go away by themselves as a normal part of the
tombstoning process. They are marked as deleted, which is just what the DS
needs to let it know its no longer functioning and should be deleted
from any references.
Title: DC "replicating" with deleted DSA object
Those connections are in a Stay of Execution state.
With SP1 we changed so that we would not attempt to replicate with them but
prior to that we will. If your forest has a normal config these will be
removed after 15 days. They cause no harm