Proposal for design:
In the new version, add a new label display (as in gmail). And at the same time do not change the font color.
In fact, this species already exists, you only need to transfer it to the threadTree.
This is more informative in the case of several labels.
You can also add an extended color pallete for shortcuts like in the calendar.