A solução foi finalmente melhorar a qualidade do LaTeX, removendo todos os erros e / ou avisos. Diminuiu o tamanho do arquivo em 60 a 80%. As outras opções aqui propostas não são suficientes para a tarefa. Abrir ainda continua sendo o efeito do tamanho do arquivo na velocidade de leitura no visualizador de PDF.
O Evince já é de 64 bits e maduro. Então eu não consegui encontrar nada para melhorar no próprio visualizador. Principalmente no lado do arquivo, por LaTeX.