I wanted to follow up with this and hope it gets bumped, but I tried to delete the lingering objects with ldbdel and hit another roadblock
ran - ldbdel --show-deleted -H /var/lib/samba/private/sam.ldb "DC=devicename\0ADEL:419bf462-9b46-49e9-8f5b-e2f4a0dbcd68,CN=Deleted Objects,DC=DomainDnsZones,DC=gardien,DC=com"
with the result:
delete of 'DC=devicename\[/i]0ADEL:419bf462-9b46-49e9-8f5b-e2f4a0dbcd68,CN=Deleted Objects,DC=DomainDnsZones,DC=gardien,DC=com ' failed - (Unwilling to perform) Refusing to delete tombstone object DC=devicename\0ADEL:419bf462-9b46-49e9-8f5b-e2f4a0db cd68,CN=Deleted Objects,DC=DomainDnsZones,DC=gardien,DC=com. This check is to prevent corruption of the replicated state.
I could not get past this point. I tried adding a -f flag to force things but that didn't work.
I still have no way to remove these lingering objects unfortunately.