It`s not problem how, but where. They are 99% available in elven lands, after you finish quest for dwarf king to free his son from Bogacho castle in Taron mines, you`ll get new guest form king Mark to go to elven islands and there are almost always available fairies in some of many shops. Good luck
