How to collect Shattered Hearts rocks quickly

Suggestions from Steve for collecting Shattered Hearts rocks.

I'm still working on my first statue... Based from what I hear am not even near to the completion. Runecrafting, Hunting, Construction and Agility are among the ones I still need to find. I am stuck on Agility at the moment (2 hours on Ape Atoll and 1.5 hours at Brimheaven didn't yield a rock). So, yeah, I'll need these tips... and some luck, I think.