Yes, all the Users being searched are only in the blog in question. Apart from me as super-admin, I suppose.
Blog ID is 2.
pre_get_users is already a key part of both methods of performing the extended user search (Better User Search and the Misha code you linked to. So, I don’t know whether it’s the problem and/or solution here.
Some learning to do, I’d say.