What about
```scala
itr.takeWhile(_.consistentTimestamp < firstTimestamp).collect {
  case r: TimestampedRecord => r.timestamp
}.toVector.min
```