Answer
Copy a snapshot to the new machine, then replay the change log (the replication stream or CDC) until it is nearly caught up. Briefly pause writes to that shard (or fence them), apply the last changes, switch the routing entry, and resume. Verify, then delete the old copy.