For Recruiter, Saying ‘Go Army’ Is a Hard Job