Yes you should change it. Calci sand has a habit of clumping together causing impactions. Have you tried cage carpet? You can cut it to size and it's fairly easy to clean.