2017.3 now allows you to define a different default search, replacing the 'All' search. You do this per business object, on the BO's details tab.
I just wanted to clarify this a little bit! =)
The ALL search is not currently re-configurable. A different default search for a role can be defined, but the ALL search cannot be removed or changed to use different criteria.