Rebase is already lightning fast for me... Even on projects with thousands of commits! How big does your repo have to get before rebases are sluggish?
That said, this is only a problem at my work. Even the largest of open source repos I have worked on have been mostly fine with Git’s slow rebase implementation.
More interested in hearing more about the use case for this tool. AFAIK Git was created for use with Linux, which is a large codes base with lots of churn. One would asume rebase would work with a large codebase like that
(And to be exact, then possibly branch -f and checkout, depending what was rebased.)