Flaky Host replacement tests and shrink tests

During Circle CI runs there are some flaky integration tests, some noticed are

• HostReplacementMultiDCTest
• HostReplacementMultiDCFailureTest
• HostReplacementFailureTest
• LeavingSingleFailureTest

Some of the error message I see in these tests are e.g.

`java.lang.RuntimeException: java.util.concurrent.ExecutionException: java.lang.IllegalStateException: Failed to bind port 42611 on 127.0.0.2.`

On repeated run, these tests pass.