From the link above:
I-95, 9 rest areas, 4 closed
I-81, 14 rest areas, 7 closed
I-64, 7 rest areas, 2 closed
I-85, 5 rest areas, 4 closed
I-66, 2 rest areas, 2 closed (1 not until Sept)
I-77 3 rest areas, 0 closed
If you come up I-85 to I-95 and then on north, that puts 171 miles between...