@Sherbetini,
Cats have a strong hold on a number of folks, often they are considered part of the family. The love, attention and respect which they receive is at times different, even off putting to those around them, including life-partners.
It isn't necessarily that he loves them more, just in a different way. Animals can do that to humans, they have a way of reaching in and pulling on the heartstrings. Trust in his love for you. Even after arguments, he has stayed with you, he hasn't packed up, grabbed the cats and fled, that indicates that he has more love for you, than for them.
I understand that your OCD complicates matters when the cats walk across a clean surface; but, these things happen. Just be aware and accept it as part of life...and always have some cleaning supplies at the ready. Then, go and have a chat with your pet bird and focus on the positives.