Tem razão.
Tem clientes pequenos que emitem 1 nota a cada 2, 3 meses, outros chegam a mais de 20mil em um mês.
Se for vê no geral, pode acontecer de chegar a 100 mil ou até 1 milhão de notas em um mês.
De fato será mais fácil escalar e pensar no processamento de forma geral trabalhando em um storage.
No próprio S3 tem algumas ferramentas automáticas para classificar os recursos e até mesmo posso colocar em uma classe que não é acessada com muita frequencia para diminuir o custo.
Respondendo a "Eu salvaria em um Storage, pelo Workload que vo..." dentro da publicação Salvar XML no banco de dados ou no storage
1