Well, we just tried K9 Advantix and it seems to be working.  Of course things would be much better if Miss MacKenzie didn't roll in anything stinky she could find.  They flies were all over her and she'd actually run back to the front door to get away from them.  The brain cells haven't caught on that she and the huge flies both love the same stinky smells.  So far, the Advantix is keeping them from biting her.