I like to play hardcore, and I had a wonderful spawn where I found an absolutely MASSIVE marble sandfield and cave system very nearby where I came to exist. And now I've gotten so frustrated on my next good play-through, I had to spend almost two real life days trying to find any kind of surface stone other than granite... I thankfully finally found the edge, and a 3 stone stack's worth of limestone, enough to make my backpacks and bow....
I'm sorry, I had full bronze armor and toools when I started this search, barrels and buckets and a farm ready to go. That was absolutely ridiculous.