If you ever need to do something like this again, it's often faster to parallelize rsync. One tool that provides this is fpsync:
https://www.fpart.org/fpsync/