best you could do is delete the record in the UI and see the dependent records and do a couple of searches like the above for whatever pops up and delete those children.
Alternatively, mark the relationship as allow to delete and set null, and write a script that comes in and picks up the null parent records and deletes them.