I agree. Another option is to have a tab “All Items” with a search bar or the search bar to be visible in the Folders tab.