The bounding boxes on all rocks are really clunky, so don't trust that you'll break them by digging under them. You can actually build a floating base pretty easily if you get semi-lucky, but I haven't tried much beyond a few structures on them.