Cedar shoe trees need sanding to reinvigorate the cedar and refresh the scent. Do this yearly by using grit sandpaper to open the grain. Using cedar oil also helps.