Enhanced error messages, made AddRelationship unsafe, as it was
always promised in the comments.