Should paint really be this terrible?

[boynbeagle]

You must've polished through the clearcoat and got to the base coat. That would be only reason you'd have the paint on your cloth.

A cleaner-wax is much too abrasive to use every time you wax unless you are only doing it once or twice a year. A straight wax coat would be best if one if waxing twice a month.