Looks like deleting a saved search will not automatically delete it's shortcut..