So it appears Page History does not go by change tags, and making it do so is a rather significant amount of work. It could also slow down the tool a lot, so much so that I question if we should even attempt it. However, the easy fix is of course to change the metawiki's regex for Rollback, which I've done with https://meta.wikimedia.org/w/index.php?diff=21185359. I'm going to consider this resolved. I'll also add some messaging to the "(Semi-)automated edits" section stating that it is approximate, as it's possible other things that rely on tags are being missed, too. I hope this is satisfactory :)

Thanks for the report!