Se a planilha é puramente de dados (ou seja, nenhuma célula faz referência a outra através de fórmulas), então eu acho que tentaria salvá-la como CSV, então programaticamente dividir (por número de linhas) e salvar cada pedaço para um arquivo csv diferente.