Числа какие-то смешные, даже со сканами он должен моментально выполняться, и конечно же от количества параметров будет зависеть, переписать его надо на JOIN потому что с табличным параметром, но раз оно Legacy - страдайте. Опять же, насколько я понимаю, там выполнение моментальное.
Спасибо, попробую, возможно дело в этом