This can be done much faster with git filter-repo now: https://github.com/newren/git-filter-repo/issues/296#issuecomment-964414622