Essentially what Beagle said will work. He can use it under the license at no cost or low cost if he wants to pay and you're wanting to be paid.
Make sure there's a time limit in the license and clearly state the cost to the church eve if it's free. You can renew at the end of the year or whatever term you both agree to.
I licensed a song to a Christian pro-life pregnancy clinic for a one year term. It was a simple written agreement between them and me. Everything worked out fine. They never used the song in their advertisements although they had the right to do so.
Good luck with the song.