If you check out every large rock, you should spot one within 60 seconds of walking in most large forests. Its rather common most of the time. Its hard to spot vs a big rock, so you have to go mouse over each candidate. If your forest is too small or lacking, find another, that is unusual. 3-4 fully mined rocks should be all you need for quite some time; later you may want more for light fixtures.