Eu acho que a instrução de mesclagem é mais rápida do que você demonstra em suas 2 maneiras. se você precisar saber mais sobre como escrever MERGE INTO Query no servidor sql, siga os links.
http://blog.sqlauthority.com/2008/08/28/sql-server-2008-introduction-to-merge-statement-one-statement-for-insert-update-delete/
https://www.simple-talk.com/sql/learn-sql-server/the-merge-statement-in-sql-server-2008/
e seu bloco de mesclagem se parece com isso, você precisa colocá-lo em seu procedimento de armazenamento ou em qualquer outro lugar.
MERGE INTO SHARE_AD_GROUP A
USING (
SELECT SHARE_AD_GROUP_ID,
SHARE_ID,
AD_GROUP,
SHARE_PERMISSIONS
FROM SHARE_AD_GROUP
WHERE SHARE_ID = @shareID AND AD_GROUP = @ownerId
) B ON (A.SHARE_AD_GROUP_ID = B.SHARE_AD_GROUP_ID)
WHEN MATCHED THEN
UPDATE SET A.SHARE_PERMISSIONS = B.SHARE_PERMISSIONS
WHEN NOT MATCHED THEN
INSERT (SHARE_PERMISSIONS) VALUES(@sharePermissions);