Alan Keyes was willing to explain the Constitution to anybody who would listen — but, unfortunately, the RINOs kicked him to the curb.
As for carrying in church...I knew a guy who attended a small church in South Central 25+ years ago. One Sunday he got there a little late and as he sat down, the wooden butt of his .38 snubnose struck the wooden pew. It made a noticeable and distinctive thunking sound. A few heads turned, but no one said anything.
Guns and gay marriage are two very key issues where republicans could make inroads into the black democrat voting block.
Immigration and school choice are also fairly high on the list of things smart republicans could use for sensible outreach.