nice list!

I don't think you need permission if the work has been published. but you would need to pay royalties. as a practical matter, if you're not making money off it you can probably record any of the songs and never be bothered!