I donno. If you are talking about this:
I noticed there is a Portland cement paint you could of used. I've never seen it.
The cost of recoating a house with stucco (aprox 2700 sq ft) *was*, about 4 years ago, around $2k. After it's been painted I have no idea. As far as sandblasting goes I'm not sure if that's how they take it off. Maybe they use a chemical remover.