Se você estiver usando Linux, poderá enviar os resultados de um comando find para sed para executar a substituição.
find . -name '*.txt' -print0 | xargs -0 sed -i 's/searchpattern/replacepattern/'
Isso localizará todos os arquivos em seu diretório atual e abaixo ( . é seu diretório atual) e substituirá instâncias de searchpattern por replacepattern .