Oh, don't give up yet, mg. What are the songs you want to record?
I've found that "Log Driver's Waltz" is represented by the Canadian Musical Reproductions Rights Agency, which is like the Harry Fox Agency. Now all I have to do is figure out how to get a license from them.
-Joe-