It would probably be less problematic just to have Ulster Way as a separate relation, rather than a parent of all the segments.  And so a bit of the Newry Canal Way which was also part of the Ulster Way would have a tag for each. 