If you create a link to a Taxonomy term (e.g. a Tag, Category...etc) and then that term is deleted the Nav block should show "(Invalid)" as a suffix on the Nav Item like it does for Posts.