ENG-4455: Throw exceptions instead of returning null for the umpossible cases in
ElasticHashinator.predecessor.