I have a friend who is a music supervisor. Navigating the web of rights and relationships necessary to license music is as much art as science. Sometimes it’s as straightforward as you describe (minus the convenient online platform), but from his telling, it more often involves a lot of begging, pleading, and favor trading.

Also, podcasters rarely pay for licensed music. There is a ton of high quality royalty free “sound alikes” these days.