Проблема только в том, что они бегают/копают/мешают, или что он их просто не любит?Если бегают/копают, это можно как-то решать. Перенести лоток подальше, сделать  лоток закрытым, чтобы копание было не слышно, закрывать двери туда, где лоток.  Если бегают, сделать так, чтобы бегали не там, где вы спите.    То есть если есть список претензий, его можно как-то решать.Если "просто не любит, и все", то тут сложнее. Попытаться поговорить, уменьшить объективные причины и найти то, что вы терпите у него, договориться на обмен, извиниться за то, что приняли решение не спросив его, пообещать так больше не делать. Все-таки квартира общая и это было нечестно.Ну и подумайте как сделать, чтобы он полюбил котов.  С собакой у меня когда-то сработало, когда я отправила мужа с собакой на дрессировочную площадку. После этого он собаку полюбил.С котами сложнее, но и они поддаются дрессировке. например можно научить кота давать лапу при кормлении. Покажите мужу пример, предложите попробовать. Мужчины любят кого-то чему-то учить и ценят то, во что сами вложились.  Так что научит кота - начнет всем знакомым хвастаться видео с его умениями - изменит отношение к коту.