I did it 10 years ago in a car - starting from the Joseph end - actually no I took gravel roads to the Hat Point overlook first. So the pavement of 39 was a step up. But the state highway, 86, if not wider, did have the full set of lane markers. It was, and probably still is, just a paved forest service road, more or less 2 lane (not just one lane plus pullouts).