Globally Convergent Newton Methods for III-conditioned Generalized Self-concordant Losses