. Well you need at the most one foot of soil no need to get distracted by rock. After that roots don't mind rocks. Get a tractor as you mix in the sand the rocks should come up. Other option is the old fashioned pickaxe and sweat, I prefer the mechanical.
Regards,
Arif.