Since keys are just the domain name, we need to be able
to reuse them. That means we have to do a real record
deletion to free up namespace rather than just mark the
records as deleted.
For blueprint public-and-private-dns.
Change-Id: If47e961cf2cb977d297b506bd397f1a438499f18