An alternative idea might be to get a local band to come in and you could record them yourself for use during pre-show, intermission,
etc. In exchange you could give them a copy of the recording which they could sell, use as a demo, etc. or you could buy them all dinner or maybe you could put a tag in the program credits about pre-show music provided by... Just some ideas. Personally, I'd be a lot happier with a local acoustic musician or jazz band doing some custom recordings for me than the canned royalty free stuff which sounds...well...canned to me.