It is arguable, in the wild, wether seastars die of old age at all. Living a few years in captivity is not a good sign....these are extremely long lived animals in the wild.
I want to claridy that they do not eat "algae" specifically as we know it - in terms of macroalgae, nuisance algae, etc.. They feed on microbial/bacterial/algal films (or the critters that feed on it) as well as encrusting animals (sponges, bryozoans). It needs to be made very clear that these animals do not eat algae alone, IMO. If they did, most people could keep them in any size tank...and yet this does not happen. I consider this a very important point....because I don't want people reading this thinking they are easy to keep. In addition, few are reported to spot feed on anything. SOME do, but most don't. Again, I don't want people leaving with the impression that they are as a general rule easy to keep. As a general rule they are not, but there are some exceptions.
It helps to hear about these situations, but they should not be counted on for every individual in every tank, IMO.