If you delete a Page, for example, an associated MenuLink entry is not also deleted. I'll try to dive into this later today.