There is a map tool you can use.. google Valheim Map and you can put in the world seed and it will show them.

I have not had too much issues finding them and I'm on my second play-through since Mistlands.