Eu gostaria de me agarrar a isso. construa o script sed dinamicamente
while read uuid uuid_alias; do
sed_script+="s/$uuid/$uuid_alias/g;"
done < list
find . -type f -name \*.txt -exec sed -i "$sed_script" '{}' +
Você precisa tentar chamar o sed o mais rápido possível para a eficiência do tempo.
Observe também que $ variáveis não são expandidas dentro de 'aspas simples' - as "aspas duplas" permitem a expansão das variáveis.