FWIW, I did this upgrade in the exact order VXtech said... there may have been more going on ( as we now have a Voicemail hanging issue open with Avaya) however the upgrade took over 2 hours to complete on the primary alone, the secondary took like 30-40 minutes as I expected.the the 7 500s were like an hour total.
I cant remember where I could see that it was still grinding on the process, so I let it run. but yeah, it took a very long time.
Good luck.