Double or triple their pay. Cut where needed. God knows that there are money pits would could realocate this money from. They just aren't being compensated enough to make the risk and hardship worth it. Double or triple the pay!
You're 22. What would it take to get you to enlist?