Don't forget the few miles of 81N off of I-40 before you get on 25E
Not nearly as bad of a drive now that the finished the road through there, just a bunch of small towns to go through.
I prefer 26 out of Asheville though. other than Old Fort, only one big grade, and a small one(narrow 2 lane) before you get into Harlan