It sounds like a beautiful ride! I drove the Parkway in 1994 from Asheville to Roanoke, if I remember correctly, camping in a park along with the way with my four kids and a popup camper. I'd love to go back and ride some of it on a bike.
Good luck and have fun!