Some players found Lila with just a few adventures, other players have gone on 11 or more. Not a timed quest, so just rebuild your fairy jar inventory and just do it at a slower pace. In the end you you'll find her, and then from what I've read she disappears again but I still have her in my inventory.