Originally posted by Laughing Star:

I think the consensus is you can't destroy them unless you cheat. You can build and bury fires, workbenches and / or stone palisades around them, but even that would be a temporary fix. Trolls can destroy stoneworks easily if they spawn or travel near them.

Nothing is cheating in this game unless you're going into someone's world and doing it without their permission.