With the Search box turned off you can still click the "Start" button (or bash the Windows key) and begin typing to search. No need to take up TaskBar space.