First I'd just try a non-clustered index since it's a log table. But my guess is that the same issue will occur. More likely I'd modify the uniqueidentifier datatype to something...