Qual versão você está usando? Costumo lidar com planilhas com centenas de milhares de linhas e o LibreOffice 4.1 estava praticamente inutilizável. No entanto, o 4.2 que eu baixei do site é muito mais rápido, geralmente mais rápido do que o Excel para Mac. Se você estiver usando uma versão mais antiga, convém tentar.