Where are you coming from in Michigan? How about heading down through Ohio, into W.V., crossover the southwest tip of Virginia into N.C., go through Greensboro, Raleigh and through Manteo?
I know what you're thinking, that's an added 100 miles or so, so you'd just rather take the same old route you always do and roll the dice. Yes, it is farther, however, when you hit D.C., and do the 95 creep and crawl through Fredericksburg, and then do more of the same on 64, you'll be wishing you took that scenic route through W.V.!
See the thread titled, "No D.C = Much smoother trip".
Unless you plan on being in D.C. around 4 - 5 am, and head straight through, seriously avoid traveling 95 and 64 in Virginia!