If I want to stucco a painted cinder block wall, must the paint be removed or is there a bonding adhesive that can be used?

There is a bonding agent that is made by Thompson. It will require roughing up the paint. Also add a bonding liquid to mortar.

Chuck