I was able to open a ticket with the support team. After the issue was escalated a few times, I got the response below back. Maybe this will mean something to someone. Either way, after I got this response, I was able to go in and delete the resource group, and it actually removed it from my account.
Issue: Tenant is leaked in PPM , causing NRP to believe that the service is deleted but the SVI Manager(RNM) had not recieved delete call. This leads to subsequent getPendingDeleteResources call to fail causing the deletion to perpetually get stuck.
Mitigation: Added PPM entry and deleted the service. Customer can try to delete the RG again.