Random-cluster dynamics on random graphs in tree uniqueness