In 45 minutes assuming only the education of the (wo)man on the Clapham Omnibus explaining P vs NP is always going to be extremely difficult.
I've never made the mistake of thinking that after a 45 minute episode of in our time on, say, Cyrus the Great, that I'm now in a position to write an essay on the man. I would assume that none M/NS/CS types don't make that mistake after listening to the episode on P vs NP.
"In 45 minutes": the podcast episodes have Bonus Time ...
I'm not sure what the goal was here, that's not what I'm saying.
The intention was to observe that the standard you are holding the show to are extremely hard to do in the context of fields which have a great deal of context, last for only 45 minutes, and are targeted at the standard user of the Clapham Omnibus.
Assuming that you had perhaps not contemplated this observation by way of analogy I shared my suspicion that an expert on Cyrus the Great might be very annoyed about the way he was discussed.
The problem, of course, is that such analogies are extremely difficult to make as subjects such as M/NS/CS very much have right and wrong answers in the way that history tends not to.