Commune, Divination, and Augury all require incense.
This in some sense seems like the sharpest knife to cut the puzzle. It implies Esta will get back his Holding Bag, before the end of the spell-granting cycle; and before Esta can cast Divination to help him search.
...Or alternatively, there is some way for Esta to make acceptable incense out of the stuff of an alien planet? This seems very improbable, Esta knows the rare and expensive ingredients of divine incense, but not all the ingredients or how to turn them into incense. Let alone how to substitute alien components; and intuitively, it doesn't seem like they should be anything easy to harvest even on an alien planet, the point is that they're costly...
And if Esta could not get back his Bag, this day, it implies that Asmodeus does not know that Esta has lost his Bag and has no incense.
Now, Esta has had beaten into him, by proxies of the Most High if not her own person, that Asmodeus does not know everything and it is costly to Him to learn. But if Esta tries to treat this huge load of godchosen spells in the usual way, it reflects an amount of intervention cost that would imply Asmodeus at least trying to check -- on this planet where prophecy still functions -- if Esta had access to rare and expensive material components.