Check for labels before adding

[lleger]

We check if labels exist before removing, but we should also check before adding, to reduce redundancy.