Problema nu este nr. de FK-uri ci modul in care e scris query-ul, pesupun ca query-ul in cauza foloseste in clauza where multe conditii de forma WHERE ... ID_xxx IN (1,2,3,4 ...n1,n2,n3).
Daca e asa solutia e rescrierea query-ului, daca poti sa-mi confirmi asta si eventual sa si postezi un query, stiu mai multe solutii la problema. Daca nu e asa oricum tot query-ul e de vina si ar ajuta sa postezi query-ul pt. a vedea cum arata.