hmm, yeah I never thought about that (the second part)
but slow to compress is always relative to fast to compress, and fast is related to user expectations of speed which is calibrated to your competitor's speed, thus if something is slow to compress it will probably stay slow to compress even as its speed increases.
And you can always do fast initial compression on images needed immediately, and run background compression to replace them with the smaller versions.