Judging from my experience of dealing with many systems and trying to keep them all updated in various ways, your strategy of waiting for all the PCs to be up at one time is probably gonna delay your software deployments. You're better off just updating whoever is available, and keep a log.

Break your PC repairs out to a different task, you may never get all 800 working at one time!