perl -i.bak -p -e 's/UsersController/Users::BaseController/ig' *.rb
Заменит строки по регекспу и сохранит старые файлы с расширением .bak. Так как у нас все файлв и так в git-е, то можно -i.bak заменить на -i