This is slightly different from your use case since you still want to use predefined labels, but I wanted to mention: If you set the global permission "Add labels" to deny, the users won't even see the Labels component on the create message page.
... View more
