Look into compiling XPath into Ruby

One way to solve the XPath performance problem would be to compile XPath expressions into Ruby code (using eval), store this in a cache (per expression) and use said code to match nodes. This has the benefit that Ruby implementations can optimize this code using a JIT (if they support JIT'ing procs/eval'd code). This in turn could lead to a pretty massive increase in performance for XPath expressions.