Não deve haver problemas inerentes ao download de arquivos grandes do EBS.
A máquina host que executa sua instância do EC2 (e do seu vizinho) tem uma porta Ethernet gigabit. Ele tem que usar essa rede para executar toda a atividade de rede para todas as instâncias que são executadas nela, inclusive conversando com o disco de rede.
Se você quiser testar a diferença em sua instância específica, mova um arquivo para seu disco de instância ou verifique se ele está no cache de arquivos e, portanto, você pode remover o EBS como o possível gargalo.
Eu recomendaria o CloudFront com S3? Absolutamente, é para isso que está lá.
Aqui está um script que permitirá aquecer seu cache do CloudFront .