Ага! Когда просто большую историю с максимальным кол-вом проходом, то тормозов со временем не замечено. Время начинает прыгать, когда небольшое кол-во севечей небольшое, 380, кол-во проходов то же небольшое а даты меняются(у меня так)
Когда задан большой кеш на 32бит и много данных при оптимизации начинают идти OutOfMemoryException, а они тормозят сам процесс.
У вас памяти много, используйте 64бит версию. Правда она с Транзак не совместима, только текстовые данные можно будет использовать.