If you want to find where the caves would be without searching, consider checking out Valheim World Generator[valheim-map.world]. You can punch in your world's seed and see where everything is that way. Hope this helps you experience the new caves!