Quoting Irenaeus:
But he set a bound to his [state of sin] by interposing death, and thus causing sin to cease, putting and end to it by the dissolution of the flesh, so that man, ceasing at length to live to sin, and dying to it, might begin to live to God.
The whole account of the aftermath of the fall is abounding in grace. Judgement is carried out, yes, but along with in many acts of grace foreshadowing or outright predicting the coming redemption.