Installed and tried out Scooter, which is a interactive Search and Replace app for the terminal. Available as plugin, too, at least for Steel.