Владислав КолосовПоясню. Во временной таблице находится набор потенциально избыточных данных, это следует из запроса ниже, который фильтрует эти избыточные данные. Если избыточные данные удалить из временной таблице перед вставкой и исключить из запроса фильтр, то проблема взаимоблокировок не появится.Чтобы избавиться от избыточных данных, нужно определить, что они избыточные.
Для этого нужно проделать те же самые манипуляции с целевой таблицей, что и в стартовом посте. В результате получите те же дедлоки.

Вы в своих решениях принципиально не хотите учитывать конкурентность выполнения запросов?

Владислав Колосовя уже ответил, что дедлоки в моем случае были вызваны не конкурентностью между потоками, а конкурентностью внутри самого запроса. Поэтому, если ситуации с одновременным выполнением нет, то можно производить все действия, которые я описал.Тогда непонятно зачем вообще предлагать решение заранее зная, что оно не подойдет?
Что такое "конкурентностью внутри самого запроса"?
Владислав КолосовДля запросов вида update table1 where exists (select * from table1) можно получить дедлок единственным запросом.Как это относится к запросу ТС?