My little doggie used to have a special fancy for DD's socks - no-one elses tasted quite so nice or got left on the floor quite so often...

Perhaps train the family to leave shoes in aparticular spot (friend had a big basket in front hall for this purpose) and teach your little doggie to enjoy pet treats like kongs, piggy ears and rawhide treats that take a long time to get thru?