Your church music director may also have a lead, if the one he gave you doesn't work out, to a large church in your area that is active in producing Christian music recordings. There are many across the country who have invested in the equipment to produce good recordings in their buildings.
This sounds like a fun project.