A primeira fórmula é válida, desde que você a confirme como uma fórmula de matriz (isto é, com CTRL + SHIFT + ENTER), embora nesse caso seja altamente recomendável não referenciar a totalidade da coluna A, caso contrário isso resultará em uma fórmula extremamente rica em recursos.
A divisão do processo em duas colunas também torna o cálculo menos intensivo.
={MATCH(SUBSTITUTE(A1," ",""),SUBSTITUTE($A:$A8000," ",""),0)}
seria mais intensivo do que a solução de duas colunas a seguir
=SUBSTITUTE(A1," ","") //in column B
=MATCH(SUBSTITUTE(A1," ",""),$B1:$B8000,0)
Porque no primeiro caso a substituição na coluna A deve ser calculada uma vez para cada linha, mas no segundo caso a substituição para a coluna A deve ser calculada apenas uma vez.
Respondido por @XOR LX. Postando isso para marcar a questão resolvida, mas o XOR LX merece o crédito.