You can now bulk delete labels in the Label Manager.
Select the checkbox for multiple labels or select all then click Delete Selected.
You can read more in our help docs.