Bem, depois de muitas horas pesquisando na internet, consegui encontrar um Blog do Office Excel que tinha a minha resposta. link
A idéia é fornecer uma fórmula para cada formato condicional para informar quais células devem ser formatadas e quais células não devem ser formatadas. Não há interface para este built-in para o Excel, então precisamos usar o VBA para aplicar as fórmulas.
selection.FormatConditions(1).formula = "enter formula here"
-- Quotes are mandatory and the Conditional Formats start with "1"
at the top of the list
-- If you make a mistake selection.FormatConditions(1).formula = "=TRUE"
Eunãosabiaseesseformatopersistiriadeumasessãoparaapróxima.EudecidiabriroarquivodoExceledarumaolhadanoseuconteúdoXML.Napastaworksheets(depoisdeadicionaraextensão.zipaoarquivo),cliquenaplanilha"Sheet1" e na parte inferior as informações para os formatos condicionais. O XML à esquerda é de antes de eu aplicar a fórmula de formatos condicionais e o XML à direita é depois.