>
>No, just one or two records at a time. Maybe up to 10 every now and then.
>
>So, is it OK in this scenario?

In that case, I would say yes. I think the performance issues are far more due to either an unoptimized query in the EXISTS part....or a locking issue associated with that query....or high fragmentation in the table due to the uniqueidentifier.

Again, if you discover fragmentation above 30% on that table, I would try to set up a regular reindex job