Suppose that there is no exclusive licensing deal and that it's just that they can't be bothered to source the material. What if you offer to source the material yourself through alternative means, say by ripping them from aggregators? So that licensing for them only means checking a contract and giving you an ok. Would that help?