Legushka,

Я думаю, что вы попадаете в случай, когда запись не двигается и два подзапроса пытаются менять одну и ту же запись, о чём и говорит ошибка.
Для перещения записей AFTER точно не подойдёт -- всё уже случилось и перенаправить в другую таблицу вы не сможете.

Я бы рекомендовал отойти от столь сложных запросов. Либо встраивайте такую логику в PL/pgSQL функции IF-блоками.
Либо совсем откажитесь от миграции записей, т.е. EXCEPTION в случае NEW.key_col IS DISTINCT FROM OLD.key_col.

У меня в практике не было пока случаев, когда требовалась бы миграция записей.
У нас это либо встроено в логику приложения (удаляем батч целиком, потом полностью его пересчитываем), либо база версионная и изменение == замена статуса у старой записи + вставка новой.