there have been proposals to have batch writes that bypass this, but you can also use

CREATE

if you know the relationships are new