Existem suplementos de pesquisa fuzzy que podem ser ligados ao Excel, como mencionado pelo @Scott Craner.
Faça o download do plug-in Pesquisa Difusa da Microsoft: link
Tutorial para configurar e usar pesquisas difusas no Excel: link
Vídeo tutorial mostrando como usar a ferramenta: link
Existem alguns algoritmos de correspondência bastante complexos acontecendo no plugin, então não é de se surpreender que o seu script não tenha implementado o que você queria perfeitamente com tanto código. Bom para você, por tentar!