This is major good news from the MS folks: I recently discovered it is possible to automate metadata cleanup, required after the forced removal of an AD Domain Controller.
Even better, on DCs running Windows Server 2008, deleting the DC’s computer object in ADUC (Active Directory Users and Computers MMC) initiates the cleanup process automatically.
More information here.