Уважаемые, удалось победить медленную работу процедур. Как изначально и советовали, в профайлере использовал шаблон Duration, посмотрел какие процедуры дольше всего выполняются. Запустил database engine tuning advisor, запустил там нужную процедуру, он мне выдал рекомендации по созданию дополнительных индексов и статистик. Накатил их и теперь все летает😃
Хочу всех поблагодарить, кто откликнулся на мою проблему))