@mads our approach here is to use the slug as an identifier only for the record, not for the entire tree. As you might want to reorder your structure and change your URL accordingly.
What you can do to help your editors is to change what you present in the interface here:
what do you think?