используй find и pipe,
т.е. :

find /your/path -type f -exec sed -i 's/ugly/beautiful/g' {} \;

где ugly - что, beautiful - на что заменяешь,
/your/path - путь к папке