The table header on the first column changes to ‘Username’ (or Name, as per settings) and the number of results is moved next to the search box. Better mockup below.
The proposal does not strip any feature: the total user count is still there, only moved to the left of the filtering box where it is easier to find when searching:
The current state, just for ease of comparison:

