Existe algum motivo para você não estar usando uma distribuição do CloudFront da Amazon suportada por um bucket S3 para veicular seu conteúdo estático ? Deve ser mais eficiente que CloudFlare - > S3, e se a Amazon está de fato bloqueando a CloudFlare de acessar o S3 (embora isso não faça muito sentido porque eles fariam isso), isso não seria mais um problema para você.
Você também poderá CNAME seu nome de host cdn.mydomain.com para [distribution_id] .cloudfront.net para preservar seu esquema de URL e manter a transição transparente para seus usuários. O CloudFront opera de maneira muito semelhante ao CloudFlare, em que seus endereços IP são roteados com BGP para o local mais próximo em todo o mundo, no entanto, a Amazon terá um CloudFront mais eficiente - > S3 buscando sistemas internamente.
E, até onde eu me lembro, a transferência entre o S3 e o CloudFront é gratuita, então você estaria pagando não muito mais (ou nada) pela largura de banda.