A bit late to the party, but keep in mind Orlanthi culture is clan-based. Use extended families, in-laws, cousins, aunts & uncles, third-cousins twice removed, etc. for all it's worth. Do you want a reason for the PCs to go somewhere? They've got a relative there. Or they can accompany a relative there, a well-connected adult who's got business or a mission, or is on a pilgrimage or virtually anything.
Combine this with the differing cultic affiliations to add a secondary dimension. Do you want the PCs to get involved with something in an area? Someone there is active in the same cult as one of the PCs relatives. "Oh, you're Ghirrigan's kin? I know him well, we both spent a good deal of time financing and building the shrine to our god here. C'mere, I know somewhere you can stay. Tomorrow we will talk with my sister, she'll know about that thing you're looking for."
And of course, sometimes this will be a sham. 😉