Simplesmente: você não pode chegar lá a partir daqui.
Você pode tentar juntar algo dividindo os dados em várias planilhas, mas somente você saberá como isso funcionará.
Se você quiser passar de 65 mil linhas, atualize para o Excel 2007 ou mais recente, que suporta mais de 1 milhão de linhas (provavelmente 1.048.576 ou 2 ^ 20) ou saia do Excel.
Edit: Gostaria de também fazer referência à Resposta de Pablo Rodriguez, que indica que Go-OO , uma variante do OpenOffice.org, também suporta 1 milhão de linhas. Se suas macros e fórmulas podem ser traduzidas, isso pode ser uma possibilidade válida. Presumivelmente, quaisquer outras variantes OOo baseadas em Go-OO (por exemplo, NeoOffice e OxygenOffice) também se beneficiam dessa mudança.