Rather than buying a new cat tree when the original carpet has finally been shredded by your lovely kitties, try removing it and replacing with sisal rope. Cats love to use sisal as a scratching surface and will of course wear through it too eventually, but it is easy to replace. This page offers instructions and photos helpful for refinishing a cat tree with sisal rope.