If I Were King of the World:

I would trust my fighting men.

Each man (yes, man, but that's another subject) would be issued a new rifle in Basic Training. That rifle would be "his" for the duration of his enlistment or commission. Every member of the armed forces would be issued a new (1911 pattern) pistol likewise. When their obligation to the State ended, they would be given the option to purchase the arms at a deeply discounted "pro-rated" price. If the arms were "lost" then full price would come out of the servicemember's paycheck.

When they changed duty stations, they would have their arms with them on the plane/train/bus. When they were kicking it around the base in peacetime, everyone would have a loaded pistol (Condition 1) at his thigh and a rifle in his assigned location in a rack at his duty station, or at home.

Of course (need I really say it?) they would all be properly trained in marksmanship and responsible (read: safe) gun handling. Semi-annual qualifications would be the rule. A monthly allowance of free ammunition for training and free range time on military bases & federal installations.

And when they came to get a medal from me, I would expect them to have their arms. Erich Hartmann, the all time high scoring fighter-pilot who, when asked to leave his pistol outside when being awarded his medal by Hitler, declaimed that "If the Führer doesn't trust me, I do not want his medal." After some consultations with the powers that were, the Führer gave him his diamonds while he wore his pistol. Fighting men should be trusted around their leaders with weapons.

If you don't trust your warfighters, you either need to get better ones, or evaluate yourself. Either way, the current state of affairs is unsatisfactory.