Until now, the Army has offered a maximum bonus of $40,000. The head of Recruiting Command said the pandemic has made attracting new talent much more of a challenge.