Change “Search Users” to “Search”

Easy! That is exactly the example used here – See https://wpusersplugin.com/8519/change-displayed-text-plugin-theme

You can do this with any plugin or theme that has made their text translateable.