Un archivo grande, y sin un editor lo suficientemente potente a mano para realizar una búsqueda/reemplazo?

Es sencillo con vi.

Edita el archivo con el comando vi
vi archivo

Luego en el editor escribe:
:%s/micadena1/micadena2/

Remplacer une chaine dans un gros fichier avec VI
Remplacer une chaine dans un gros fichier avec VI

Alternativamente, hay otra opción con sed:
sed -i -e "s/micadena1/micadena2/g" archivo

Si la cadena contiene caracteres especiales, deberán ser escapados con una barra invertida '\'

sed -i -e "s/\#micadena1/\#micadena2/g" archivo