Let me know if you change your mind. I'm from the Upstate area. Would generally follow the I-85 corridor to Richmond and hang a right.
When are you planning on leaving?