What is the deal about changing sand? Does it ever need to be changed? If so, how often?

The local pool company offered the opinion that the algae is dead, just not filtered out.