Good point about the licensing. For the stuff we're working on now, The instrumentals are traditional/public domain--e.g. Playford tunes and fiddle tunes. The originals are original. We do a few covers in performance, but not many.
I'll make a note to do my licensing homework before we decide what we want to record--no point in wasting studio time recording something we can't legally reproduce and distribute!