We have a fair amount of staining from the A/C, although not quite as bad as yours. I remove most of it with Dawn dish soap and a soft brush. If it is really bad I will spot clean with Camco roof cleaner purchased from Wallyworld.
I think a lot of it has to do with the environment you are in. Humid means more runoff. Humid and dusty or dirty, means more stain in the runoff.
I agree with Birchwood, I suggest HL put a pan with a drain hose under the A/C. It could be routed over the edge of the roof, or down to the underside the rig. This would be an inexpensive improvement and good sales tool. Trace