This is an option with a good color scheme either for web and print. The strong lines in the graphic and the typography are relaxed by the colors. The graphic church element does a pretty good job standing on its own and has multiple uses. The design has a very solid structure and can be readed at a distance or used in b/w contrast or just in one color as you said on the brief.
Thanks for the invitation! I was kind of a break from logotournament with my other jobs, but if I was invited I had to at least submit a concept for you.