Можешь, конечно, запустить не поиск, а поиск и замену (Find & Replace — так, сколько помню, оно там называется), чтобы оно тебе само везде указанный цвет поменяло на другой. Но на большом количестве объектов это может занять массу времени.
Как правильно заметил Soloway, это уже обсуждалось, и в ходе обсуждения проводился тест: перекрашивание большого количества объектов из цветного в серое, в Корел и, для сравнения, в AI.
Так вот, Корел пыхтел 15 минут, а AI выполнил эту задачу за несколько секунд (приблизительно в ШЕСТЬСОТ раз быстрее это в том опыте получилось. Объектов было что-то около 16 тысяч.)
И в AI то, о чём был основной вопрос — одновременное выделение всех объектов с некотрым указанным свойством (а не только заливкой определённого цвета) — возможно без каких-либо разруппировок.
Такие пироги.