Автор, сочувствую!
Возможно, придётся менять даже покрытие пола, если оно пропИсано. Попробуйте обойтись малой кровью для начала - вызовите проф.клининг, не частника, а фирму, о которой хорошие отзывы. Понюхайте мягкую мебель, матрацы, и т.д. Возможно, их нужно в химчистку или выбросить, заменить. За шкафами загляните, под ванной, если там есть доступ. Нет ли где вонючей тряпки или чего-то такого...
Я сдавала семьям с маленькими детьми. На такие проблемы не нарывалась, но много читала о таком в "Чёрных списках проблемных арендаторов", слышала от других арендодателей. Бороться с таким очень сложно.