sounds like your cats need a sofa throw that is "all mixed up" instead of a solid color. their hair will be more noticeable on a solid...what colors do YOU like? there are many sources on the net for what you are looking for
here is the humble beginning of my retro/30's thang...