Free advice for the Secretary of the Army. A large caliber handgun works better than bear spray when properly applied.
M-16s are just fine. No need to switch to big handguns that are harder to hit with. They should have their normal weapons, and be operating as though they are in a high threat environment... because they are.