В конце мое решение, которое работает не так плохо:
1. Сортировать идентификаторы (чтобы сохранить пейджинг на сервере)
2. Создано с использованием кода C # с 500 идентификаторами в них.
3. отправил запрос по одному.
Я предполагаю, что когда я работал с запросом, имеющим более 1000 идентификаторов, время сервера SQL для обработки запроса замедляло меня (после того, как любой запрос, запущенный на сервере SQL, обрабатывается и оптимизируется).
Надеюсь, это поможет кому-то