[Segment Cache] Enable deploy tests (#80947)
With this PR, we're enabling deployment testing for the existing Segment
Cache test suites (excluding those that need a custom server setup).
Two timing issues were fixed, and one bug was uncovered. For details see
the inline comments below.
