Check existing nodes before adding from introducer (Fixes #785)

Note: Still adds nodes to repositories.