Have you tried going to https://search.brave.com/ and right-clicking on the address bar? “Add Brave Search” should popup.