Since BA Book Everything 1.3.6 you can use the search form builder to add and customize search form fields easily just from your WordPress dashboard via “BA Book Everything > Search Form” menu.

You can use default form view without custom tabs and just edit/reorder fields in “Managing search form fields” section. Or you can create tabs depending on your categories and show different field sets in search form like in example below: