If the new label is the annihilator, don't bother changing the edge. Moved it to replaceLabel, and put in an extra test.