I got on a chocobo and went to W. Woodlands. I ran around there til I found it. I got lucky cause it was there. If I wouldnt have found it, I would have ran around B. Thickets too.
Easy places first then to the hard places searching.
Good luck, it took some people in my LS quite awhile to get lucky and find it. Anytime anyone sees it, we let the LS know where its at for people that need it.