Can I see what visitors searched for and didn't find?

Yes. In Analytics, the Traffic tab lists searches with no results: the words people looked for on your site that nothing matched. It is a direct list of content your audience wants, which makes it a good source of episode and page ideas.