Eu não sei como seria o desempenho, mas isso pode ser feito até certo ponto com a função VBA definida pelo usuário, tomando a string cirílica como argumento, iterando todos os caracteres e substituindo cada letra cirílica. com o equivalente transliterado, e retornando o resultado.
Uma pesquisa rápida no google me mostrou link que faz exatamente o contrário de sua tarefa. Tenho certeza que você pode encontrar até mesmo material mais útil.