Так это ессесно... раз 99% упдейтов, то статистика распределения
за 3 дня у тебя очень "устаревает" и не отражает истинного распределния
значений,поэтому дял оптимизатора это вср равно, что ее нет

Возможны варианты:

если ты уверен, что нужен кластерный, то попробуй обновлять статистику ЧАЩЕ
(результат - нагрузка на сервер может существенно возрасти), можно также например
попробовать сделать кластерный индекс уже на существующих столбцах (или его создать
на суррогатном ключе который уже), или изменить значение fillfactora чтобы уменьшить
расщепление, переместить индексы в другую файловую группу

Вообще не рекомендуется создавать индекс на столбцах значения к-рых часто изменюятся
См. BOL по этому поводу

Удачи