Adaptive Strategies in a Slow-Motion Apocalypse