использовать критерии УФ в функции =СЧЁТЕСЛИ()

Считать залитые ячейки ( как и другой подсчет, основанный на форматировании) - изначально неправильный, ущербный подход. А ведь немало встречается: раскрасят вручную десятками цветов (при просмотре таких творений глаза слезятся и в мозгах переворот), потом просят посчитать, сколько, например, просроченных ("это у меня светлооранжевеньким выделено")

Формулы  листа этого не умеют, в макросах нужны дополнительные шаманства. У Вас же есть условие, по которому красятся ячейки? Вот его и используйте.