Poor performance of XML transform in Scala

Question

I am trying to understand an XML transform performance problem:

Suppose I need to change the label of all elements with label a to label b.