It really is a matter of taste and something that makes one realm different from the other. I think I would prefer to simply kick them from their estate as a first move. If I begin to suspect spying, then I would consider banning. Others might prefer to ban straight away. I do not see anything wrong with either approach.