Check the Damp Cave, there's 3 golems there that most (but not all) of the time give slate rock. Exit and re-enter to respawn them.
