I am starting to doubt myself, as I thought this was working:
external user on sandbox
External user not shown in search.
There don't seem to be any documented options to control this behavor. Can someone confirm.