Efficient Hyperparameter Search for Non-Stationary Model Training