Nick,
You're holding on to a lot of new shooter and new gun owner ideas that tend to break down within a very short time of use. Hopefully this will help you understand those a bit better:
1. You can conceal a lot more gun than you think. I carry a Glock 19 daily, a friend a Sig P229, another friend a Glock 23, another friend a Glock 17. Little tiny guns conceal better, sure, but that doesn't make even full size guns very difficult to conceal at all. Proper belt, attitude, and holster make a bigger difference in concealing than size of the gun. With all that said, don't be afraid of medium framed guns for a CCW piece. You'll notice that many of those that conceal carry and carry often carry medium and full sized guns and they all carry them effectively.
2. Tiny guns do not go to the range well and it will impact how much you enjoy shooting. You will have a better time with a larger gun that is more accurate (largely due to sights and sight radius), easier to shoot and grip, and more capable of dealing with recoil (weight absorbs recoil), and thus will likely practice more.
3. Manual safeties largely only make you feel better. Following the rules of firearm safety and sensible decision making and actions will keep you safer than a manual safety can ever hope to do. When I started carrying a Glock, a friend said that he didn't like them because there's nothing to stop the gun from firing other than the trigger. I told him, "if you have your finger on the trigger of a gun expecting it not to fire, then you have unreasonable expectations." Follow the rules and there are very few guns (1911s only come to mind) will really be benefited by manual safeties.
4. Given all of that, I still understand apprehensions with Glocks. I do recommend you consider Sig P229, P239, P220, HK P30, Ruger P series, Bersa Thunder .380, most 1911s, Beretta 92, CZ (ask others for which ones, I'm not familiar with CZ), and there are definitely more, they just don't come to mind right now. Shoot them if possible before you buy and buy the right one the first time or you will end up unhappy with your purchase. You will chase that gun you wanted, spend more money, and eventually probably buy it anyway.