Covers the unlikely case where we sample edge.id that already exists.