@Richard Janssen Thank you for your time and patience throughout the support journey. Below is the summarization of the issue and the resolution provided.
Issue: Unable to Delete Recovery Services Vault (RSV)
Cause: Recovery Services Vault has always on soft delete enabled.
Resolution: Recovery Services Vault enabled with Always-on Soft-Delete cannot be deleted by users/customers.
Through offline support, took official consent from @Richard Janssen for deletion of recovery services vault that has always on soft delete enabled. Engaged Product Team to investigate the issue from backend and disable always on soft delete for the vault in question to enable user for deletion of recovery services vault.
Hope this helps others on this community!
If the response helped, do "Accept Answer" and up-vote it