Once stucco's painted, your in for redoing it every 5 years. You're stucco is painted, so you have to paint it on that schedule. That decision's made for you. The question only applies if you are building new or replacing siding. Remember, having stucco is having a sponge on the side of your house. The good is it's cheap and easy to put on, the bad is your house will always be battling with moisture issues.