I'm going to be different...
If this is mostly a movie system, replace the center first. The reason being, near as makes no difference, all the dialog will be coming out of the center, so what's more important, hearing the ambient sounds better or hearing the plot?
On the other hand, if it's a mostly music system, or if music is more important to you, replace the front left and right channels first.