In the setting page for the mail, I see my (LOOONG) list of labels (that were imported from my other mailer).
I started removing them as no longer needed (nor useful).
Unfortunately, it can be done only one at the time.
It would be nice if one could select multiple labels from the list and then click on a "delete" button.