Let me make a suggestion. . .
Dustin--This is Nathan, Electrolux Dude. Check the pawn shops, and thrift stores, as well as garage sales. I once bought a back-pack type vacuum at a pawn shop for less than $100.00. A Backpack vacuum looks like an Electrolux except it's lighter. Backpacks have a swivel hose on top, plus an "S" bend type wand and a floor brush. If you don't want a backpack, I regularly see Sanitaires at Pawn Shops, usually for little of nothing. Sure, they might need cleaning but they are easy to work on. I found a commercial Advance carpetwin 16 inch wide head vacuum at a thrift store--by the time they gave me the discount--I paid less than $10.00 for it. I have used that vacuum for quite some time, and have not had any problems whatsoever with it, other than blowing the motors out with an air compressor. I know the Advance seems big and heavy and bulky but with your description of the size of the church--I'd say the bigger the better. Backpacks work well in the fact that the brush attachment on the end of the wand is wide--12 inches or so--and of the one I had, it worked very well.
Hope this helps--Pawn shops, thrift stores, garage sales, this is where I find most of my vacuums. Most of them I pay usually less than $20.00.
Nathan