Ciao, io ci posso provare ma purtroppo in access.
Nel senso che leggerei i dati dal file di excel e lo farei elaborare dal vba di access.
Il risultato sarebbe una tabella di access con tutte le combinazioni possibili escluse quelle con gli spazi e ognuna presa una sola volta.
In access non ci sarebbero limiti nel numero di record che possono essere milioni.
Poi la tabella è reimportabile tranquillamente in excel "a pezzi" se ci sono problemi di superamento di limiti.
Se per te è uguale e non vai di fretta ci posso provare.
Ovviamente sull'esito non ti assicuro niente ma non dovrebber essere per me complicato..