Deleting a node that other nodes refer to should fail

Fixes https://www.pivotaltracker.com/story/show/69702570