...If I start the cursor in open space, then move to "Search," and click...
You don't click on Search. You just place your mouse over it. When you do that, this appears:
Click on "Advanced Search" and you're there. If it does not work like that for you, try another browser.