Would you be willing to make that a rule? I just foresee going out exploring and finding a huge tnt crater where one used to be
I don't want to say for definite but at the moment I'd be leaning towards that.
I think we would have to be flexible about it though. Obviously someone accidentally creepering a village or taking one or two blocks wouldn't really be a hanging offence at first as there's likely to be some confusion.