my other half is allergic I too clean clean clean! I vacuum every day, dust twice a week, and wash/changes sheets once a wk. What helps the most tho is bathing my himmie. She is bathed every 2 weeks and that really helps! I think it's more the cat saliva reaction with the fur for him. My girl is used to bathing as I've done it since I got her but your kitties may not, you can try allerpet, or even a dry shampoo,check the pet stores and see what they carry. Good luck!