Have you tried Revolution? I've had excellent results with it for my cats and dogs. Even cleared up my daughter's house when the pest control guy couldn't.

Mary