Maximum payout for new troops is being raised to $50,000 in hopes that extra cash will help get critical jobs filled