My cats shed quite a lot too. Even Sunny who is short haired sheds quite a bit. I only vacuum once a week but I'm constantly using the pet hair pick up tape to get the fur off of my clothes. They haven't been shedding as much though since I've been feeding them a different kind of dry cat food. It's supposed to make them shed less. I really don't think that there's any permanent solution. If you have cats you're going to have problems with cat fur. Good luck.