How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems