Fixes #2594  When adding new nodes, we need to make sure to carefully
evaluate whether the edges we're adding have already been added as
metaEdges.