Ron Avery gets it: CCW carriers aren’t the bad guys, it’s the actual bad guys who are the bad guys.
Rather than seeing CCW as a necessary evil, I would look upon it as an opportunity to work with your citizens. In talking with CCW carriers in my courses I have had numerous opportunities to get their point of view on this subject. By and large, they are very pro-law enforcement and will go out of their way to help you should the need arise. I treat them with respect and as a resource.
Law abiding citizens do not expect to be treated like a felon — nor should they be. They will be angry if you prone them out, spread eagle them against a wall, or take their firearm from them without just cause. Good point to remember: A little thought and common sense goes a long way here.
A CCW license in Arizona will cost you around $125-150 for training, ammo and fingerprinting. This alone tends to discourage felons from legal carry, and we haven’t even gotten to the need to pass a background check yet. I carry not because I want to be a cop, I carry because I am and always will be my own first responder.