А в клетке оставлять пока никого дома нет не пробовали? ИМХО это лучше, чем разрушенный дом, сдавшие нервы хозов и гуляющая по рукам соба. А для команды рядом есть строгач. Вообще для воспитания и в менее экстримальных случах можно использовать электроошейник, а уж тут... все ж лучше, чем ничего не делать, ломать руки, лить слезы, и в конце-концов отдать собаку...
Ощущение, что они особо и не заморачиваются над возможными вариантами решения проблемы, перебрали самые простые - не помогают... все, тогда - отдать. А жалко им себя в этой ситуации (вынуждены лишиться своей игрушки), но не собаку.