The lady part should be free but a makeover should totally count as a wish. Genie should make a spa day of it

Just wish for the society to get rid of it’s internal bigotry and the hate of something they don’t understand.

Comprehensive gender-swapping magic (that assured you were the attractive, groomed, and even fashionably clothed counterpart of your former self) was actually a hallmark of the One Thousand and One Arabian Nights. Which is to say, it happened a few times.

Albeit, in all cases, it was still considered an embarrassment, and restoring the fellow / maiden to their original sex would be added to the quest agenda.

Also djinns and efreets who granted wishes didn't limit them to three until the stories were westernized centuries later.

Miauuuuuu 🥺

Even that society would benefit from a genie that could physically transform people with zero complications or recovery time.