I'm running LoF as a mash-up with the old Desert of Desolation series. So I added the sunken city of Pazar bit there (the efreeti was one of Jhavhul's minions that was left behind). The party retreated after that leaving much of the shrine unexplored.
I plan on using the remainder of the shrine to provide historical information about the area and strange magic. Perhaps it was founded by the League of Wands that did away with Xotani in the first place. Not sure what you have available, but the Whispering Cairn from Dungeon magazine's Age of Worms AP might be boosted and would fit in well with the genie themes.
There are plenty of old school Egyptian flavored dungeon crawls that could be scavenged as well.