Hey Tom,
I'm pretty sure this is universal for every theme, but open up "header.thml" in your favorite text editor and search for "advanced search" or whatever term you want to add to/replace. It's pretty well templated within there, and you should have no problem adding things there. Hope this helps. AIM: I2eedeI2 if you need anything else.
Reed
Are you not entertained?