We have finally enabled this feature on our 2012 R2 DC's and everything seems to be working great...in fact a little too well.

We have DHCP setup to manage DNS, therefore as the DHCP server renews addresses it removes the old DNS records. This now seems to be putting all of these items in the recycle bin under the Type "dnsNode"

Is there anyway of removing the dnsNode from view? as we really don't need to see this data as it's highly unlikely we'd ever restore it.