Hello Genesis !
You may disable the Search item for the guests in the Site and Toolbar Site menus from the Studio->Navigation-System module.