Contact copyright holders as you have mentioned.

Of the 13 pieces I had to get permission for across 5 performing ensembles I only had to pay for one tune, for a grand total of $20 and will have the rights to post for 30 days for all of them.