Possibly, but search is already expensive. My suggestion ought to actually lighten the load, checking the depth adds work; I would imagine the only thing a node knows is its parent, not its family tree.

--
perl -pew "s/\b;([mnst])/'$1/g"