Целесообразно именно сейчас выкинуть палас и всё, что кот описал. Пока там хоть толика запаха сохраняется, его будет туда тянуть в туалет. Не меняйте палас, а просто совсем откажитесь от него. Хотя бы на время приучения кота к правильному горшку.