У нас второй кот любит делать свои дела в ванной, мы научились держать дверь ванной закрытой. Старший кот вообще до года без нас находился на территории кухни и прихожей, все комнаты были закрыты, и ничего, считал, что так и должно быть. Научитесь держать комнаты закрытыми, убирайте обувь, короче говоря, кот приучает вас к порядку. Не знаю как вам еще помочь, но так вы хотя бы минимизируете потери. Купите тумбу для обуви и убирайте, да, возможно вам будет не очень удобно, зато, сохраните нервы, вещи и кота.