Are you playing on old worlds? I'm on a new world, and I find them in most chests in the mountains.