Previously one could find them at ruins that were higher up the mountains but now I'm having no such luck. Is this just bad RNG for me or are they now located at those frost caves?

EDIT
Quick googling confirmed that those marker stones are to be found in the caves now. Time to go mountaineering again and find more of them