That wouldn't make a huge difference anyhow; the spells that a sha'ir identifies (and therefore learns) are somehow similar (in number and cost) to those that a wizard adds to its handbook through scrolls.
Actually I went through several Faerun's splatbooks, and the calimite feats are perfect thematically; besides the one you mentioned, there's also "[fire/air] calish-ite elementalist" (CL boost to some spells, that you could learn for free) and "bloodline of fire" (you are the descended from an efreet and get +2 CL to fire spells). They aren't mechanically spectacular, and need some adaptation (sorcerer spells? Spellbook?), so at the end I decided not to list them. What I could do is list the calimite human in the list of recommended races, and in general mention that there are regional feats available.