To answer my own question. After experimenting a lot we found that 9.6 uses a parallel seqscan that is actually a lot faster than using the index on these large tables.
Чтобы сделать работу с сайтом удобнее, мы используем cookie и аналитический сервис «Яндекс.Метрика». Продолжая пользоваться сайтом, вы соглашаетесь с их использованием.