I'm not sure what grooming you do on your cats but I know weekly grooming sessions with my dogs (and my brother's cats when they lived here) greatly reduced the amount of fur in our house.
Brushing your cats more often, and then vacuuming afterwards may help a lot.