If you feel comfortable with your skills with the larger gun, maybe you should put the effort into the "hiding the gun" part. Its not all that hard to do, you just need to figure out what works best for you.
I took this while discussing this very sort of things on another board. I dont normally carry this way, and this was taken with no prep or effort made (as you can easily see support items in the pic), other than just put the shirt on and tuck it in. If you look to the right of my belt buckle by the first loop, you can see a clip. Behind that clip, is my Glock 17.
Normal summer wear here, and from what Ive seen a a number of the churches around here, not all that informal for church...
And theres always "deep" concealment. Glock 26 is as small as I go anymore. They shoot very much like a full sized gun, and can come real close to being one, with a simple mag change....