Why not simply treat every search that returns zero results as a request, and dump the UI entirely?