Não tenho certeza de como você está confortável com o VBA, mas aqui está um script simples que encontrará a resposta para uma planilha ativa e a exibirá em uma caixa de mensagem:
Sub CountConditions()
MsgBox ActiveSheet.Cells.FormatConditions.Count & " Conditional Formatting rule(s) found on the current worksheet."
End Sub
Abra o Editor do Visual Basic, na guia Developer ou com Alt + F11 , clique com o botão direito do mouse no nome do seu arquivo à esquerda e escolha Inserir | Módulo, então você pode copiar o código acima no módulo para criar uma macro que fará o trabalho para você.
Com um código mais complexo, você pode adicionar condições de ver cada regra e, talvez, excluir duplicatas, etc.