Add a message when coverage exceeds minimum.

This way we'll be sure to continually raise the minimum threshold as we exceed it.

Reviewed at https://reviews.apache.org/r/26902/