Computationally efficient likelihood inference in exponential families when the maximum likelihood estimator does not exist