Se você puder consultar os registros de um ano em alguns segundos, isso parecerá muito pequeno para mim.
Não é tanto uma solução da Microsoft, mas para escalas maiores no mundo do software livre, a pilha ELK é popular. Ou seja Pesquisa elástica, Logstash, Kibana. Deve ser interessante ler pelo menos para ter uma ideia de como uma solução escalável pode parecer. A integração com ferramentas da Microsoft deve ser factível, já que você pode enviar os logs usando o protocolo syslog. Simples o suficiente, se os aplicativos forem seus, mas talvez um desafio se seus aplicativos incluírem ferramentas de terceiros que não o façam facilmente.