Thanks for all the great advice!
I guess it's not that complicated and I was on the right track. I guess I'm mostly worried about climbing since I've never done it. This is a pretty typical ride for me in regards to elevation change.
http://www.endomondo.com/workouts/208774962/4134685
I'm think I have a pretty good idea of the route I want to take. I'm aiming for bike trails where possible with country roads in between for most of the way between my front door and Amicalola Falls State Park, then the route gets fuzzy but I know I'd like to hit up a few places along the AT eventually joining the Blue Ridge Parkway by Roanoke and taking that to Waynseboro, VA. I'm going to make a list of all the stops I want to make tonight and fill in the gaps.