I've just used the new "git history" commands in #git 2.55 in anger for the first time, and I can report that they are much quicker and easier to use than a full rebase (for the kind of history rewriting I usually do).
https://git-scm.com/docs/git-history