The most fantastic church system I've seen was made by Bose. I saw and heard it in the church my daughter attends. It had a pair of sound columns mounted on each side of the massive stage, the subs (2) were positioned beneath the stage on each side, the choir was about 30 people, the preachers (2) were using Countryman 6 mics, and the choir members were all singing through SM57 beta mics. The piano and organ were miked as well and the overall sound was beyond anything you could imagine. I would suggest that you contact Bose personally, talk with their engineers and they will likely send an sound engineer to your church to look over the venue in detail. I don't know what the cost was, but I'm confident is was under the $10,000 budget you set aside for the project.

Good Luck,

Gary