Indices ajudam muito, semana passada estavamos vendo uma consulta demorando 35 minutos, estava faltando um indice pelo timestamp, só isso já otimizou a consulta para 15 segundos. Tinha pensando em fazer outra tabela, mover só os dados que precisava para ela, mas no fim o indice resolveu.