Yes they are more durable then styrofoam. It is constructed from high density foam.
There is also has a hard coating surface. Paint will not fade or deteriorate but, plecos
do have the ability to chew off the paint.
Algae eaters, oto cats are suggested for cleaning algae.
You can also clean with a soft bristle brush like a toothbrush but bigger.