а так, имеем таких клиентов, которые элементарно жмутся на технике и тяжко им что-то втолковать.
Значит остальное попробовать. Был случай когда добавление двух индексов уменьшило время выполнения операции с 30 минут до 20 секунд. Наличие долгих снэпшот транзакций может сильно нагружать сервер и диски. Помогало увеличение оперативной памяти сервера. Увеличить память используемую под кеш страниц. Может вообще отказаться от классического сервера и использовать суперсервер, если так мало памяти. И т.п.

