Removing Paint from Stucco. If you own a home whose stucco finish siding has been painted, there will probably come a point when you want to repaint, and have to remove the existing paint entirely.f you own a home whose stucco finish siding has been painted, there will probably come a point when you want to repaint, and have to remove the existing paint entirely.