Acredito que a solução mais simples seja AWS e KeyCDN, seguindo as orientações em Usando Armazenamento de Objetos para Uploads (S3 e Clones). Se seus usuários não estiverem na América do Sul, o KeyCDN é bastante acessível e fácil de configurar.
Uma solução potencialmente menos cara pode ser Como Configurar o BackBlaze S3 com o BunnyCDN. Tenho ficado satisfeito com o BackBlaze em meus testes iniciais para backups, mas ainda não o testei para uploads.