Don't, unless you have a claim up. I logged in today and found my house missing, one that took me about a half-hour to build. In my drunken grief I wandered around the woods and came upon a small clearing where someone decided to settle down and start their life. Woe was their homestead to cross my path that day.
Destroying a house literally only took 5 minutes and a few kuskas of water.