Со связкой Delphi+Mssql не работал, но я бы порекомендовал выполнить stress testing ХП сначала локально на сервере БД (если можно), а затем удалённо.
Дополнительно проверить генерирует ли запрос большой трафик
и тем временем вести мониторинг загрузки БД в режиме реального времени.
Ну а, вообще, если сама обработка запроса медленна, то склонен считать, что виновата связка ОС+БД.