I would call a power washing company. my boyfriend's family ownes one, it is primarily done to clean hog buildings but they also do decks on the side. You would not believe the results that powerwashing will deliver! And it takes very little time. Let me know if you want more details.