А раньше как меняли? Так и сейчас меняйте. Ваш мужчина и теперь ваш новый кот  Вас не устраивает, его то все устраивает. Меняйте 6 раз в неделю ( убирайте), а он 1 раз в неделю.Лично я старалась убирать сразу, если слышала или чувствовала запах  ну и автоматически вечером, с работы пришла, все выбросила, подсыпала и все ок.