find . -type f -name '*.py' -exec sed -i -r 's/regexp/new_replacement/g' {} \;
Заменит во всех файлах *.py начиная от текущей директории строку regexp на new_replacement. (можно использовать regexp выражения)
Когда критично ручное подтверждение каждой замены, есть хороший GUI инструмент: http://regexxer.sourceforge.net/
деб-пакет есть:
sudo aptitude install regexxer