yeah, parallelism is definitely a win on that. Start one uninstall, then another, then another ... etc.
Also, you might consider just dropping the whole installation dvd into a network share, and installing via the network. Particularly if you've got gigabit...