Great ideas here, but my cat trees are selected to match the cat(s) so I never really noticed any problem! When you rent the Rug Doctor, I gather there's a special attachment for upholstery? I've only done my rugs with one of those -- works GREAT! I'll have to try it on the cat trees next time.