I'm one of those who found Yagluth's altar just by sailing around a large island. I found several of the stonehenges where a vegvisir could be, but also haven't see one. I just got lucky is all.