Идея иметь отсортированный индекс сама по себе очень хороша, так как поиск становится очень эффективным.
Проблема, однако, состоит в том, что в случае GUID никто не ищет с "WHERE GUID = xyz". Таким образом, вся концепция впустую. Поэтому я бы посоветовал иметь кластеризованный индекс для столбца, который чаще всего используется в качестве SARG для повышения эффективности запросов.