avoid scanning partitions where key is for-sure NOT in replay