She'll be findable one the other genies have been caught, the idea is that she already went extinct in the past which is what prompted Maple to start this whole adventure in the first place.
Fortunatly, the MC will already have a certain Goddess of Time on his side by that point!