Que tal fazer Tab Delimited e substituir as guias por ponto-e-vírgula?
No excel: Arquivo - > Salvar como - > em Format selecione "Tab Delimited Text (.txt)" e depois salve.
Abra o arquivo no bloco de notas e abra a janela de substituição. Como você não pode tabular diretamente para esta janela, copie uma guia do documento e cole-a na caixa Localizar e insira o seu; na caixa de substituição. Em seguida, substitua tudo.
Suponho que isso funcionaria porque é muito raro ter guias em um documento do Excel.