postgres dotaz s IN je velmi pomalý

Zkuste se připojit k CTE:

with value_list (a,b) as (
  values 
      (a_1, b_1), 
      (a_2, b_2), ..., 
      (a_5000, b_5000) 
)
select *
from table t
  join value_list v on (t.a, t.b) = (v.a, v.b);

(To předpokládá, že v seznamu hodnot nemáte žádné duplikáty)