Mmmm bueno en todo caso te dejo este ejemplo como hace word para buscar y reemplazar tanto 1 por 1 como todos, lo cual seria cuestion de que lo acomodases a tus requerimientos, te paso el link donde te explico como hacerlo... lo subiria el codigo aqui con las imagenes... pero tengo bloqueado algunas paginas, dejo el link :
Buscar y Reemplazar(estilo Word)
Esta en el lenguaje c#. Saludos!