Power washing would not be the recommended way to remove the paint, but it should be removed. It can cause surface rot over time and start other issues. Have it glass blasted and then apply a solid stain if the painted look is what you are looking for. (less maintenance with solid stain)