Increase timeouts proportionally to the early warning threshold.
Reduce early warning threshold to 75%. Fairly arbitrary for now. How much slack we need will need to be determined experimentally. :| Should be minimal direct impact on performance in spite of the previous commit ... if the mechanism works ...