I got them overtime doing the map quest from Brangwine, buying with myth I got from dungeons/hunts, and a few bought from Allied seals from hunts.
It didn't take that long to finish once I actually started putting my myth/seals towards it.