Rated 5 out of 5 by Marko from I've had a wooden deck for over 30 years. I found out by using a barrelsander will take off all t... I've had a wooden deck for over 30 years. I found out by using a barrelsander will take off all the existing stains or paint right down to the bare wood.