in Dynamics, the navigation search is based on the full set of elements under the main menu, regardless of their visibility property.
Visibility and search-ability should be independent. Could you add a “Searchable” property to menu elements to control whether they appear in search.