Thousands more mid-level enlisted soldiers are leaving the Army than in each of the past two years, forcing the service to increase its use of pay-to-stay programs and find other ways to keep GIs i…