So the answer seems to be to NOT use the Solution Explorer search box.
Rather, open any file in the solution, then use the control-f search pop-up to search all files by:
- selecting "Find All" from the "--> Find Next / <-- Find Previous" selector
- selecting "Current Project" or "Entire Solution" from the selector that normally says just "Current Document".