Welcome to Mitel Forums. The Mitel resource - by techies, for techies...
I think the biggest problem is going to be with SDS errors.You may have to change several phones and then resync the elements.
you could put a new controller into the cluster, export, modify and import to the new controller, move phones across to there.Take old controller out of cluster, move to next site, start again.