Ого, какая у вас тут жара

Лисена, по-моему Вы двигаетесь в правильном направлении. Единственное, зря Вы расслабились, преценденты по занятию более выгодной позиции не исчерпываются. Такова природа всего живого. Неужели Вам не захочется жить лучше, если появилась такая возможность? Ваш пес такую возможность видит и старается не упустить. Определите для себя рамки ваших отношений и главное отношений с Вашеми детьми максимально четко т.е. ситуации когда Вы безоговорочно начальник.
При этом Ваше право давать собаке спать или не спать на кровати, заходить или не заходить в комнату и т.д. И Ваша обязаность его четко выгнать как только Вам его присутствие начнет мешать.
Вы очень хорошо описали суть проблемы. Тут дело ни разу не в туалете.
ЗЫ: Сталкивалась несколько раз с людьми, которые прекрасно строили отношения с крупными, часто рабочими собаками и не могли справиться с мелочью. Из серии: солдат ребенка не обидит. Он собака и неважно большой он или маленький. Относитесь к нему как к собаке. Как ни странно, такие отношения для него будут понятнее и приятнее.
ЗЫ2: Игрушки, кости и т.д. не как не влияют на ориентировочную реакцию и очень мало на разрушительное поведение в целом.