Related issue, couldn't find ruby (and I made it all the way past the ruins without it). Finally did see and try world map search. Zero results.
So uh... what do if ruby literally doesn't spawn? Just try a new world? And start over from scratch? (Related - with no ruby, no laser blocks meaning no electrolysis until after tantalum)
Edit: Use of the map led me to unexplored chunks in which I did find a deposit. Progress... continues.