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.
Welcome to the Technology board!Curious about our platform? Looking to connect on social technology? You've come to the right place!