Если вы можете легко сменить генерацию guid на последовательную генерацию guid, то это, вероятно, ваш вариант быстрого выигрыша. Последовательный guid остановит фрагментацию таблицы, оставаясь в качестве кластерного индекса. Основным недостатком последовательных указателей является то, что они становятся догадывающимися, что часто нежелательно, и в первую очередь используются направляющие.
Если вы идете по маршруту Identity для вашего кластерного первичного ключа, а затем просто используете индекс для вашего столбца guid, то вы все равно получите большую фрагментацию в вашем индексе guid. Однако тот факт, что таблица больше не будет фрагментироваться, будет огромным выигрышем.
Наконец, я знаю, что вы сказали, что пока не можете этого делать, но, если вам НЕ НУЖНО использовать направляющие в качестве индекса, вы удалите все эти проблемы.