If he marries some girl who has a little sister (like this mage), then he would have a little sister(-in law)... Problem solved, right?
Then getting a little sister can be done through his own efforts and he doesn't need the genie for that. The first wish can be discarded and he's already used his second wish. So, he can use up the third wish to set the genie free and everybody can move on.