Now, when I split up the OR in two distinct queries, everything is nice and fast. Both queries run in sub-second time.
pgsql-performance by date:
Соглашаюсь с условиями обработки персональных данных