My .02, depends on weather & how much trail breaking you may want to do.
Lowe's up likely packed out as it's a primary route to several of the RMC facilities & if you go as an overnight, part of this will be a necessity. Some of your other trails mentioned may not be broken out, recently, Randolph may be best bet to hook up with Lowes if you have one car & park at Appalachia.
(There's also a strong case to be made for going down the way you come up so you don't run into conditions you did not expect but Lowes & VW should be pretty well traveled & you should be able to get some TR's on VFTT)
I prefer your proposed way up as the way down, actually, I've done it a few times, a couple of times on November hikes when checking out Madison & Adams for winter trips & a couple of times in spring when any snow was a mere annoyance on a fairly clear trail. Airline should be packed out (or windswept with a few drifts), Scar may not be well traveled but I prefer breaking trail going down not up, but thats a personal preference based on my build & non-aerobic conditioning
.
Lowes on a good day offers great views for a longer period of time & a chance to stop at Gray Knob as John mentioned. On a day when weather up high could be iffy, changing (isn't it always
) then valley Way provides up with the most weather protection, almost all the way to the hut.
(for the winter trips I did to Madison, the group did Valley Way up & back)