The only reason to ever change your sand is if something goes wrong--like it gets gummed up converting to chlorine from bacquacil, or it gets gummed up and won't allow water to pass through it, or it gets seriously infested with algae.

Otherwise, you shouldn't need to change your sand. My sand is 4 years old, Poconos's is 9 years old.