I don't have any input on which paper to use, but I do have some advice on the paint to use, if you haven't already decided on that aspect of the job. Soon after we moved into our house 16 years ago, I sanded the wooden front porch and painted it with battleship grey oil-based polyurethane porch and floor paint. It lasted many years, and I was very satisfied with the job. Three years ago, I hired a painter to redo it, and he used water-based polyurethane porch and floor paint. The water-based was not nearly as durable, and did not last as long, as the oil-based paint. This summer, I sanded and repainted with the oil-based polyurethane porch and floor paint. It is a MUCH better finish than the water-based. I got it at Wal-Mart, but most BORG's and paint dealers have it also. I added some "traction sand" (available at the same places) to the high traffic area by the front door, since the painted surface is pretty slick with a little snow or ice on it.