I read your thread from March 2015, about the problems deleting the domain.
I had the same problem, and finally I found a solution.
Somehow, this leaf object is not deleted when you remove the domain:
The object class ldapsubentry is something special, I guess.
When I specifically delete this leaf first, then I can delete the
domain without any problems.
See more details and the fix here:
Hope this helps,