[nofreelunch]

Ah my mistake. Maybe the answer lies in combining podcast searches with filtering options within your app? I've recently started using filters on my searches in various applications/file systems/etc and it has really improved my UX across the board. Switching from "sort by relevance" to "newest first" might be the move. I've also had a bit of luck trying out podcasts outside of my normal areas of interest.

Good luck on your hunt.