Here’s a very heterodox answer which you don’t need to accept. But it’s also one of the possibilities
Take these two Quranic verses :
“Allah is He Who originates creation and then repeats it.” (30:11)
“Everything will perish save His Face.To Him belongs the command. And to Him shall all of you return” (28:88)
We can take the verse you quoted into consideration as well
“As for those bound for misery, they will be in the Fire, where they will be sighing and gasping,staying there forever, as long as the heavens and the earth will endure, except what your Lord wills. Surely your Lord does what He intends.”
“And as for those destined to joy, they will be in Paradise, staying there forever, as long as the heavens and the earth will endure, except what your Lord wills—a ˹generous˺ giving, without end.” (Surah Hud 106-108)
You focused on the different ways both preceding verses end but the highlighted part is common to both of them. The existence of paradise and hell is conditioned on the existence of the heavens and the earth. Clearly, they both belong to the realm of creation. The verse 28:88 tells us that everything will perish save God [1] . This implies the heavens and the earth will also perish. In consequence, paradise and hell will also eventually vanish.
What then ? The verse 30:11 tells us God will repeat the entire creation. Whether this repetition will be exactly the same in content or only in form is left to God. As for the rewards in paradise being ever-lasting. An experience can be ever lasting intensively or extensively. From my perspective, the Quran refers to an intensive experience that can be characterized as eternal. It doesn’t imply it would not come to an end in time.
Note [1] : Many scholars interpret the verse 28:88 to signify the end of the world, after which the day of judgment will take place. They indirectly add God’s recreation of the universe before reading the verses ahead. But this is against the spirit of Quran. God’s word is clear and precise. There’s a reason God did not mention the recreation of the universe after its destruction here. It’s not the subject. God is talking in general terms about everything that exists besides him, even paradise and hell. Paradoxically, this verse claims “WE” humans will return to God AFTER there is nothing but God himself. The only way to resolve this conflict is to affirm our identity with God. In other words, our essence is beyond our mind, body and soul. We are not bound by them.………… Disclaimer: Many orthodox Muslims, esp Ghamidi Sb would regard this view to be close to kufr if not shirk but this has been held by majority of Sufis.