@ThoMo: The MultiLabel Patch just seems to have commented out the code that removes an existing label of the given name or type. Are there labels where only one should exist (e.g. a "parent" label in a strict hierarchy)? Should a label type have a flag "unique" to allow both behaviours (multiple labels and automatic removal of existing labels)?
Since the Label Type is - AFAIK - just another Snip, how could this be done?