When Failed Requests Cost More Than Infrastructure