https://www.postgresql.org/docs/11/static/bloom.html

Да, это хорошая идея, дает ускорение.
Также, известно, что фильтр Блюма хорош на статическом множестве, а с возрастанием количества элементов(записей) количество фальшивых срабатываний (false positive) будет увеличиваться.

Какой метод борьбы: удалить и создать по-новой индекс?