John,
First question - is it true stucco or the dryvit stuff? Before you try any cleaning, closely inspect the walls as if there is a loose spot and you hit it with any pressure, you're going to have a mess - it'll blow off easily. You also have to watch out for the pointies in the stucco - low pressure or you can break them off.
Find an inconspicuous spot to do a test with the bleach. If the stucco is colored throughout, bleach should not alter the color at the right dilution (low side I would think) If the stucco is painted, you may run the risk of lightening the paint.
This would probably be an excellent opportunity to sell a seal job - once sealed, you'll be able to clean it much more easily without as much concern for damaging the surface. At a minimum you'll be able to successfully keep your pressure as low as possible so as not to damage the peaks on the surface.