Значит построить дворянинам будку теплую и держать не дома, а дома для воспитания или в клетку, или на веревку недлинную. Они у вас соревнуются, вот и метят, не думаю, что от этого поможет кастрация. Про рытье так. Разрешить конкретные места для рытья и за другие ругать - проверено, помогает, у меня вполне голубых кровей ройщик окопов есть и класть на начало возникновения ям доски. Вообще-то все эти метки, это неуважение к вам лично - кобели не перемечивают за более сильными, которых уважают и боятся априори, ну и на привязи дома им явно не захочется делать под себя. Не отпускать собак с поводка, если они от вас убегают, это для них опасно.