Здравствуйте, α, Вы писали:

α>Похоже что он это умеет делать сам, но я что-то не могу сообразить, как его заставить работать при добавлении графа связанных объектов, вместо Add

Это просто метод вроде Add, который добавляет сущность или апдейтит, если она уже есть.

Хотя если вдруг найдете ответ — поделитесь. Было бы интересно поглядеть на решение задачи без "хаков"