Alisson,
Não quero discutir se existia ou não existia, na aba "Substituir", a opção de examinar por "Valores" e nem pretendi desmerecer a solução fornecida pelo Rafael.
O que eu disse é que não vejo a dificuldade que você encontra, pois na aba localizar é possível se examinar por "Valores", por "Fórmulas" e por "Comentários".
Se examinar "Valores" estiver selecionado na aba "Localizar", na aba "Substituir", ainda que a mesma opção não esteja presente, ela não é estritamente necessária, pois:
- Na aba "Substituir", após se clicar no botão "Localizar tudo", todas as células com os itens localizados serão exibidas numa nova janela;
- Com todas as células localizadas exibidas, é só clicar no cabeçalho "Fórmula", que células com dados ficam separadas das células com fórmulas;
- Com as linhas das células contendo valores, isoladas na parte superior (ou inferior), é só selecioná-las,
uma a uma, e clicar no botão "Substituir" nas que se deseja modificar.
Fiz uma planilha contendo uma porção de valores e fórmulas (sem nenhum significado), só para exemplificar o que eu disse:
- Na aba "Localizar", inseri o valor "5", selecionei pesquisar "Por linhas" e examinar "Valores" (vide imagens abaixo);
- Na aba "Substituir" eu inseri o valor "10" e cliquei no botão "Localizar tudo";
- Na janela que se abriu, as células foram classificas em ordem crescente de linhas;
- Clicando-se no cabeçalho "Fórmula" — da janela de exibição — as células contendo fórmulas são imediatamente separadas das células que contém só valores;
- Agora é só selecionar,
uma por uma, as linhas com as células que se deseja modificar e clicar no botão "Substituir".

Portanto, a sugestão que eu lhe fiz,
não é incorreta nem impossível. A substituição total só ocorrerá se as linhas das células encontradas não forem modificadas uma a uma.
Obs. 1: Você não é obrigada a seguir minha sugestão. Siga a que melhor lhe agradar.
Obs . 2: Por não ter entendido o teste que você sugeriu, não posso dizer se é possível ou não fazer a substituição seguindo o procedimento que propus.
Atenciosamente,
José Antônio Morato de Carvalho
José, boa tarde,
Segue apontamentos:
Desconheço se havia, na aba "Substituir", a opção de "Examinar" somente "Valores"
**(*existia, é uma ferramenta muito útil, quando você tem em uma sheet várias referências em valores e fórmulas e quer alterar somente as células com valor, sempre antes de substituir dados, escolhia valores, é procedimento padrão).***Contudo, não enxergo a sua dificuldade, pois:
- É possível Localizar "Fórmulas", "Valores" e até "Comentários"; (correto José, é possível)
- Ao se clicar no botão "Localizar tudo", uma janelinha se abre e exibe
todas as células localizadas bem como seus "Valores" e "Fórmulas";
(correto José, é possível)
- Assim, basta selecionar as células que tenham apenas "Valores" e promover a substituição desejada clicando em "Substituir".
(incorreto José, não é possível. Quando você muda a aba de localizar para substituir ela pede que você escolha a ação se será para fórmulas ou valores, só que agora como só tem a opção de fórmula, dessa forma ele aplica sobre as fórmulas a substituição. Faça um teste simples, em uma sheet você escreve 2016, na célula ao lado você linka com a sheet ao lado com o nome de 2016 (ficará 2016 / =2016) e faça o seu procedimento tentando substituir 2016 para 2017. A sugestão do Rafael ajudou no problema.
SDs,Alisson Lopes