Bwana,
Left-handed and left-eyed here.
Righty mag and slide releases aren't a problem, use the left trigger finger. Also some mag releases can be switched to the other side. Safeties are the one thing I have to be able to work with my left hand, but the best CC guns don't have them so no problem.
Kahr, S&W Shield, G43 and LC9s are probably the best choices without mortgaging the farm, you should check them all out to see what works for you. Personally I prefer Kahrs with their long smooth trigger, but I'm very comfortable with DA revolvers. YMMV.