Yes, I guess in that case Feature engineering is required and see how could we found similar dom xpaths in that case. Its also possible to change features from just xpath to something else. A proverb goes as "Random is not really random". If we could identify any pattern of those runtime generated tagNames, we could then handle this problem.