Yeah. I think they just need to find their good middle ground where it's neither too easy, or too scarce. I already found the locations list. It looks like for now I will just do my next story quest in Gridania and look at the locations there while I am running around.

The main quests are only for high levels as well. Shame. I really wanted that costume.