I've done it without trying. It isn't too bad depending on the seed.
Yag is super easy since it is so large and can be seen from quite a distance. Normally find that one just by sailing around... out of 20 or so worlds I only found the ID location stone once.

I guess the hardest to me would be the swamp or mountains. Mountains is more about finding the right mountain. Swamp is rough due to the density of the clutter. Could get lucky and stumble upon them... had some bonemass locations right on the edge of a swamp and water and was easy to spot but that is hardly the norm.