I think you should pass changeset when renaming occur to GetRootChangesetForBranch, so this method pass it to TrackMerges to improve performance.