I had a look at the video, and it looks great. Certainly the way to go.
I had some ideas along those, but I never have time to try them. My interest would have been to show how many methods (and where: group-package-tag-class?) the search pattern will impact.
One suggestion. When in the menu, try to auto-select the relevant keyword or literal;
give access to the ast navigation stuff (up select the enclosing ast node, down the first node inside).
I think you can work recreating the ast. I'm not sure there is any reason to keep track of old nodes, because what you do is: apply a change to ast under selection; rebuilt RB matching / transform rule; apply RB rule to sample code. update all four panes.