Comment 13 for bug 913230

If the sped is the problem, why not simply do like this :
try to install eeything with updates media, if it fail du to missing deps, redo silently with all medias.

This way, installs are still fast most of the time, and we are safe ( but lower ) for the rest.

That seems like the best compromise.