Só por curiosidade, após o aumento de linhas no Calc para 1.048.576, interferiu sua velocidade ?
Tem como alterar para trabalhar com no máximo, por exemplo, 100.000 linhas ?
O aumento do numero de linhas não interfere na velocidade, pelo menos não na proporção quadrática ou cúbica.
Apesar de uma planilha representar uma matriz de dados com duas/tres dimensões, as células são na realidade alocadas somente quando são criadas e contiverem alguma informação.