Non-greedy Gradient-based Hyperparameter Optimization Over Long Horizons