Approaching it from this angle:
In the beginning God created the heavens and the earth. So hell is not part of the original creation.
We also know that [Now] war arose in heaven, Michael and his angels fighting against the dragon; and the dragon and his angels fought, 8 but they were defeated and there was no longer any place for them in heaven.
It is after this that the eternal fire [was] prepared for the devil and his angels, which is hell.
Hell was not part of God's original plan for his creation.
From Jesus' words and from the Book of Revelation, the lake of fire has been prepared but Satan has not yet been cast into it as yet. It appears that he is held in a prison and whenever he is allowed to roam about, he carries his fire with him, as the New Advent article says.
It is the teaching of the Church affirms the existence of hell and its eternity. Immediately after death the souls of those who die in a state of mortal sin descend into hell, where they suffer the punishments of hell, "eternal fire." [Cf. DS 76; 409; 411; 801; 858; 1002; 1351; 1575; Paul VI, CPG § 12.] [cf. Catechism of the Catholic Church, 1035]
The renewal is of heaven and earth not hell. Heaven has been rid of the dragon [devil] and his angels and God's will is done there [cf. The Our Father]. But is appears that even it is still not as God intended it to be - heaven [is] missing [some] angel[s]. The state of the earth is plain to us: sin, death, devils roaming around, the nations conspire, and the peoples plot in vain[.] The kings of the earth set themselves, and the rulers [fallen angels] take counsel together, against the Lord and his anointed, [cf. Ps 2] etc.
Hell is also the outer darkness [cf. Mt 25:30]. Think of one coming to their house and finding it infested with vermin and thoroughly gathering up all the vermin, ridding the house of them for ever, and say, destroying the vermin by burning them, so that they never ever again return.
Heaven and earth are then renewed and they and their inhabitants proceed as God intended for all eternity, free from the fear of their happiness ever being alloyed again even by a tiny bit.
Please see also Why will the sea be no more? Revelation 21:1 [closed]
Overcoming the difficulty as to why evil is not part of ALL:
In the beginning [there] ... was God. cf. Jn 1:1.
God is Love, Goodness, Truth, Thrice Holy, Beauty, etc. cf. The Nature and Attributes of God and what Scripture says of God.
And God saw everything that he had made, and behold, it was very good. And there was evening and there was morning, a sixth day. cf. Gn 1:31.
Therefore before creation there is Goodness, Beauty, Love, Holiness, Light, etc., this is what IS. At the conclusion of the sixth day, God says of his creation that it is very good.
Evil enters creation with free creatures, freely doing their will vs. God's, i.e. disobeying God: the angels first, then man.
Rather than see evil as something, evil, in a large sense, may be described as the sum of the opposition, which experience shows to exist in the universe. cf. Evil | New Advent.
So evil is opposite, the absence of the Good (=God), and very good of creation at the beginning.
In the end God renews creation to the original very good, and then some.
To advance the time, Catholics' prayer to the Holy Spirit has send forth your Spirit and they shall be created. And you shall renew the face of the earth.
From a philosophical perceptive, it is wrong to consider evil as something, evil is [a] nothing, the absence of good/the Good; therefore does not belong to the ALL that is renewed. In fact, the renewal cannot be accomplished unless evil is forever banished.
A human example: when a person is restored to health, only he is restored and not the sickness (= absence of health). The sickness is banished from him, for him to be restored to health.
“Either the day must come when joy prevails and all the makers of
misery are no longer able to infect it, or else, for ever and ever,
the makers of misery can destroy in others the happiness they reject
for themselves.” ― C.S. Lewis, The Great Divorce