A primeira coisa que vem à mente é apenas substituir cada célula pelo seu valor.
For Each c In Cells
c = c.Value
Next c
Se você tem uma tonelada de células, isso pode levar algum tempo.
Como alternativa, você pode selecionar a planilha inteira e colar os valores especiais:
Cells.Copy
Cells.PasteSpecial Paste:=xlPasteValues
Nenhuma dessas opções deve alterar qualquer formatação condicional.