Church Help for nonmembers!

We are currently trying to find a church for our wedding. We have already booked our RH at Leonard's and we were at first considering doing the ceremony there. But now after reanalyzing our guest list we are thinking that the space may be too small (over 200 guests) and we are leaning towards getting married in a religious facility. I know time is really short! We don't have any specific preference for religion of the church. FH is Baptist and I'm Catholic but I regularly attend Baptist and Pentecostal Churches in Staten Island/ Coney Island( story for another day!) so they are pretty much not in consideration.
Any ideas would be helpful for any churches near Leonard's that would let us get married there without being a member of their church.