Reliable and scalable variable importance estimation via warm-start and early stopping