Sounds like you need to make major life-style adjustments. Carrying on the military reservation is a big no-no, and the penalty is not worth the chance of you actually needing a weapon. Random, violent crime is virtually non-existent on a military reservation. And unlike other places where weapons are prohibited, they are actually taking proactive steps to A. ensure no one else is carrying and B. keeping hoodlums and neer-do-wells away from your place of work in the first place.
Your exposure, for lack of a better term, is your commute to and from work. If crime is prevalent in your AO, I would drive straight to and from work and retrieve my piece at home before going out and about. Keep the doors locked on my car, and be picky about my route, etc.
If these things are not acceptable, or just way too impractical for you, I would recommend looking for another job. Sorry, I don't mean to be flip, but you have to come to grips with your priorities, and make a hard decision.
Hope that helps.