If just heat is the problem she could also simply move to the Plane of Fire. The City of Brass there is a large, interplanar trading hub not all to dissimilar to Baldurs Gate on a grander scale.
Yeah, I saw a similar suggestion like this on reddit, not a bad idea at all. Efreeti culture is also dope as hell.