In our current model, some of our static media are generated asynchronously, but basically on demand. That's the main reason why we don't serve media directly from Cloudfront/S3. We're certainly considering Cloudfront with a custom origin as on the possible CDNs.
I wonder, have they looked at Cloudfront, which would solve both of these problems for them?