Personally, I think I'd just take 81.

The last time I went to VA Beach, we drove down 460, but we drove back on 81. I'd take 81, personally. If you take 460, there are a lot of stretches where you damn well better hope you don't have any problems with your car, need to find a bathroom, etc... because a lot of it is "the middle of nowhere"