Your legal alternative is to OC...no permission needed. Same pitfalls as other private property though and you will probably be asked to leave / remove your weapon as a practical matter. Most churches I know, and the one I attend are pretty tight with who they allow to carry. Don't expect to walk in one week and be invited to CC two weeks later. Most churches will want to get to know you quite well before they convey that permission, which I cannot condemn as unwise. I have been at my church about 24 years save four years of college and one year working out of the area. I was actually asked to CC several years ago because of my previous law enforcement / private security experience doing VIP escorts and plain clothes assignments. I consider it an honor, privilege, and great responsibility to always be alert and available, but I honestly hope the call to action never comes.