How to Navigate Evolving Fitness Goals