Чем закэшировать MS SQL
Я советую найти специалиста по MS SQL и разобраться, во что именно вы уперлись. На 80% уверен, что проблема решается на текущем железе либо с легким апгрейдом. Обычно возможности оптимизации базы и приложения очень большие, для первой попытки.
Что-то мне подсказывает, что без правки кода Вы не обойдетесь, хотя я могу и ошибаться =)