Switched to the latest scala-graph, which fixed all the problems.
Now using upsert to replace edges