Let them find many more and come upon a door they fit into. Make it a puzzle to match the runes with the clues. However have one stone missing, the party has not acquired. This makes it more real then “we found a bunch of stones in random places”. Sure the places are random, but they aren’t just given to them. Make a quest to find the stone.