Solution : https://service.sap.com/sap/support/notes/360536 (SAP Service marketplace login required)
Key words : 
deleting larges quantities, attached code replaces, business object repository, report rsrldrel analyzes, attached corrections solve, report rsrldrel, business objects, existing code, object type, report due
Related Notes : 
       
| 675725 | Unnecessary BDocs in SRM (EBP) from queue CSA_MASS_BUPA | 
| 566765 | Deletion: Reducing read accesses to SRRELROLES | 
| 529867 | RSRLDREL does not delete all links | 
| 505608 | ALE: Reorganizing IDOCREL | 
| 493156 | Performance of BDoc message related object links | 
| 490297 | Processing-intensive SQL statement in the RSRLDREL report | 
| 456300 | Memory problems with RSRLDREL | 
| 441873 | Delete links: Reduce database accesses | 
| 417909 | Role entries remain after links are deleted | 
| 384660 | Preventing the update of links | 
| 322948 | Terminations d. mass operations with object links |