It's not so much the upload time/bandwidth, but some of the lossy compression algos are really slow.

Why does that matter though when the compression happens 'offline' in the asset pipeline?