Hello @RawatP ,
Thank you for your update.
According to our experience, we encountered such a situation (can not delete SRV records or delete SRV records, then will appear again) on the domain controller of 2012 R2.
1.What is the version of the operating system of your DC that we perform the deletion operation? Is it a 2012 R2 DC?
2.How many DCs in your domain?
3.What are the version of the operating system of all DCs in your domain?
If you have multiple DCs with different OS versions in this domain (such as 2012, 2012 R2 and 2016 or 2019), we can try to delete these SRV records for this demoted server on other DCs except 2012 R2 DC, if we can delete these SRV records for this demoted server on other DCs and AD replication works fine, the deletion changes will be updated on all DCs in the domain.
Hope the information above is helpful. If anything is unclear, please feel free to let us know.
Best Regards,
Daisy Zhou