Domain Delete
From Roaring Penguin
You need to delete any domain settings under:
Setup->Verification Servers Setup->Domain Mappings Setup->Authentication Mappings Setup->Domain Routing Setup->Realm Mappings
The Realm Mappings one needs to be done last, because that makes you relinquish control of the domain completely.