Domainleri kaldırmak yetmez.Dediğin gibi dc yede diğer dclerin kaldırıldığını söylemelisin.Teknik olarak bu bilgiyi dcye de değil active directory ye söylüyorsun ki bu işi yapman için metadata yı temizlemen gerekiyor.Aşağıdaki linki incelersen gerekli bilgiyi bulacağını düşünüyorum.
http://technet2.microsoft.com/windowsserver/en/library/012793ee-5e8c-4a5c-9f66-4a486a7114fd1033.mspx?mfr=true