Descobriu-se depois de muita escavação que havia uma única consulta sendo executada no banco de dados que envolvia order by rand()
e que estava sendo executada em quase todos os 1,3 milhões de registros na tabela. Depois de corrigir essa consulta, o desempenho caiu para o normal.