Jim,
Your post says they adjusted them all the way out to the point where they rubbed. How about to the point where they drag or decrease the ability of the wheel to turn?
Does the master cylinder always need fluid? How about a puddle of brake fluid on the floor?