We have two different special cases here, that use different algorithms, but the same approach should work in both. I wonder if we should have a more general solution that lets us use configuration to whitelist instances we've verified are not problems.
To record Elliotte's idea:
https://github.com/GoogleCloudPlatform/cloud-opensource-java/pull/936/files#r329311389