The Steese Highway is pretty clear all the way to Fox, and from what I hear at least as far as the Hilltop Cafe if you're trying to head to the Dalton. My strong guess would be any maintenance stops at Livengood, if not before. Should be pretty clear all the way to Tok as well. No idea how bad the Parks Highway will be going south however, I'll ask one of my co-workers who head that way how the roads are. I don't think we go much past Nenana until the Denali properties start opening in early May, but we have trucks that go to Tok and the Border ever two weeks for deliveries.
Welcome to Alaska!