I'm not sure the Alcan will ever be a 'paved' road. The Canadians get it into good shape by each Fall, but it's a main artery for trucks. They spend all winter churning the surface to crap with chains, etc.
Last time I went up it . . . I think it was '84, I went north in the spring, and it was the ride from hell (gotta admit, the scenery makes up for some of it, heheh). When I came back down in the Fall, the road was so different it was hard to recognize. The pits you could lose SUVs into were gone, and you could actually drive in something beyond the first couple of gears, heheh.