Selecting the taxonomy terms to use using a textfield to search them
You can try using Views to build a custom search with exposed forms. And the use the fields to display terms the way you need it. That is probably the easiest.