Esta used his first prayer session, after using up the Sending, to request a Purify Food and Drink cantrip, which can extend the lifespan of Created Food. He can start to build up a stockpile, and Purify it regularly, three times a day, say.
There's a scroll of Plane Shift in the Bag of Holding -- it being the sort of spell that you don't need to fight demons every time, but that you do sometimes need suddenly and unpredictably. If Esta does get cut off from new spells, he might yet find his way to Hell living. So long as he can someday find his Bag of Holding and its tuning forks, by still casting Detect Magic...
So long as he hasn't lost the ability to cast cleric spells entirely.
He'll ask for a 3rd-circle Stone Shape the next time he prays, he tells Merrin. It trades off against a Locate Object, but will get 22 cubic feet of rock each time. Which is, yes, not a lot of stone at all. And it won't do moving parts.
But by using Stone Shape repeatedly -- if it goes on being refreshed, and while his magic holds out -- he can smooth floors, seal leaks in a storage pool, create rough but flat stairs that are good for climbing, make sure rainwater gets channeled away from the living area, or maybe create a new easier surface entrance if one of those already exists and only needs a couple of casts to be realized. Assuming that isn't redundant with Merrin's nonmagical armor-cutting technology; stone is not harder to cut than magical armor, Esta is pretty sure. He can by now conceive of the notion that a nonmagical cutter will blunt if it cuts too much, but they can do that while Esta still has Greater Make Whole.
He should shift his cantrip loadout toward Detect Magic, Purify Food and Drink, Create Water, and Mending, he's thinking. If he gets enough audible prayer sessions to make the changes. But they should not stake their lives on Esta keeping the ability to cast even cantrips or stored-up spells.
This Esta will not say: He does not know if Asmodeus gets some sort of refund, on the number of allowed clerics, if He entirely drops Esta.
But, but Asmodeus should at least hesitate to do that, if He's not paying for Esta's daily spells. Should not do it right away, not in just a few days or a few weeks, while there is still some hope of Esta finding the Holding Bag and getting back, 6th-circle clerics take so much time to make and empower. He shouldn't throw one of His away while there is a little hope of getting back a useful 6th-circle cleric in weeks rather than decades...
Esta does not actually know how the Compact of Creation works about clerics in fine detail. Maybe some other 5th-circle is already there, really, in terms of combat-earned vitality, and Asmodeus is only lacking the intervention budget refund to promote that one.
(All of these are allowed thoughts. Terrifying yourself with the fear of what Asmodeus will do to you for your previous and future failures is not heretical. It is indeed the central nonheretical thought. Other thoughts are what ought to be heretical, really.)