I found all the ones in west coerthas easily, though I can see areas like the sea of clouds being more challenging and some of them did require a less than obvious route. Just put the compass on your hotbar and spam it.