Alternate route for Fort MeadeMd to Outer Banks NC

Hi, We travelled from Fort Meade to the Outer Banks last year going the first choice on MapQuest. 95 to Richmond, to 64 across to Virginia Beach and it was miserable traffic. So looking to try an a...