Make job key backfilling more robust.

Bugs closed: AURORA-897

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