Como otimizar a declaração de junção do servidor SQL em execução com milhões de registos

Eu uso o servidor SQL 2014 e preciso atualizar uma nova coluna de tipo de datetime adicionado em uma tabela. Existem duas tabelas relacionadas (ambas têm > 30 milhões de registros):

TableA:

CategoryID, itemID, dataCreated, deleted, some other string properties. 

Esta tabela contém múltiplos registos para cada item com diferentes datecreated.

TableB:

CategoryID, itemID, LatestUpdatedDate (This is the new added column)

ambos categoryID e itemID fazem parte de um índice nesta tabela.

para actualizar o tableB LatestUpdatedDate da tabela A em matched CategoryID e ItemID, usei a seguinte junção declaração:

merge [dbo].[TableB] with(HOLDLOCK) as t
using 
(
    select CategoryID,itemID, max(DateCreated) as LatestUpdatedDate 
    from dbo.TableA 
    where TableA.Deleted = 0
    group by CategoryID,itemID
) as s on t.CategoryID = s.CategoryID and t.itemID = s.itemID

when matched then
    update
    set t.LatestUpdatedDate = s.LatestUpdatedDate

when not matched then
    insert (CategoryID, itemID, LatestUpdatedDate)
    values (s.CategoryID, s.itemID)

Nota: Este é um script único e o DB está em directo, haveria um trigger adicionado ao tableA contra o insert para actualizar a data no tableB no futuro.