Trex is a terrible product

That staining you referred to may be the pine tree, but more likely is mold embedded in the product.

I also have a Trex deck about 7 years old. There are no over hanging trees, however we have the same problem many people have with mold stains. Best cleaner = Corte Clean

Glenn