Yes, discovery is very poor. I don't know what to type in the search box, so I give up looking. Ratings would help discovery, but so would tagging, "related" podcasts, "suggested for you", etc.

As a beginning, this is great, though.