Finish the search immediately if there are no choices

Say you're piping in output from `ls`—there's no guarantee that you'll get
anything on `stdin`. We should be able to consider the search done if there are
no choices.