Wait for Feedback: A Smart Approach to Scaling Costs