search: handle tap not found and suggest update.

Closes #25706.
Closes #25682.