I see two options :

• a new button associated with a new right (cheaper but less user friendly)
• an evolution of the current delete button: if there is some inbound links and the uesr has the corresponding right, it'll be asked if he wants to also delete those links