You said it's a church service. "Down in the Valley" is secular.

"Bright Morning Stars are Rising" is more spiritual, but the leaders may not know the words or the melody. Why don't you give them a copy of it, and perhaps they will be able to use it?

Another thought - why not make a list of the songs you love, and ask if there can be a singalong after the church service?