Great story setup. I think the god could fit into any campaign. Interesting setting and locations. I think adding factions or rival searching parties would give urgency to the PCs.
Thanks for the review. Rival searching parties are hinted at, but could be fleshed out a bit more. I've got plans for factions too. (I'm thinking of turning this into an expanded hex crawl with rival factions.)