I very rarely take 95 and have gone 50 to 13 to 64 over the BBT 4 or 5 times. We usually go down Rt. 3 to a left on Rt. 5 at Waldorf, do an end around the rest of Waldorf, make a right on Rt. 418, I think, that takes you to the last traffic light in La Plata, make a left on Rt. 3 and then Rt. 17 to 64 just west of Newport News. It's not the fastest route, but once you get to the last light in La Plata, it's an easy trip until you approach 64 and then once on 64, it's a crap shoot what traffic will be like. Plus, there are plenty of places to stop.
When we worked and lived in MD, our weekend getaway trips were usually to Williamsburg, so after going every which way for years, I came up that Rt. 3 to 5 to 17.