Что делать с кошками, которые гадят.

Здравствуйте. У меня 8 кошек. Я их очень люблю! Начали метить территорию, писать на паласе. Постоянно нужно мыть после этого, оттирать, использовать всяческие методы от запаха, но ничего не помогает. Устала от этого! Отдавать их, выкидывать или утилизировать не хочу! Жалко, я их очень люблю!