Yes, it's possible to use vinegar to remove stains on stucco. Clean the affected areas with a sponge and then rinse with clear water.