Welcome, my name is Rick and I will do my best to help you with your issueWhere do you live?
Please provide a zip code
Average cost in your area for mid-priced composite decking is ~$2000 for a 220 sq ft deck. Figure about another $500 for removal of the old decking
The best composite decking has a PVC cap which is much more resistant to staining than standard Trex or similar products. You should figure an additional ~$400 for this type of decking Timbertech is one option