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