Попробуйте купить наполнитель, можете купить два разных, например один древесный, один мелкий какой-нибудь, типа глины что-нибудь. Ограничьте пространство котенку, поставьте два лотка, например.
И если хотите приучить его делать свои дела дома, то и не выпускайте его на улицу вообще.