I suspect it is simply the case that it's not something they're interested in, and something they don't want to encourage, and that this is simply their (frustrating) way of finding a way of saying no.

But I will try to craft the politest, most diplomatic way of asking them if they are 100% absolutely certain that they do indeed require a "Recording License". Which is harder to do than it sounds.