I'd be interested to know where "...all those miles of interstate..." you talk about are. Have you looked at a map of WV?
I was probably being a bit expansive in using the term "interstate", but it's clear that Bobby Byrd pumped a LOT of Federal road project dollars into his state over the years (see
here for what he was able to do well after he hit senility).
Like I said, I drive I-64 from VA to KY quite a bit (at least one round trip a month), so I'm familiar with that stretch of interstate. And I've done the "up and over" using 79 North from Charleston to get back to NoVA a time or two as well. The WV roads are very much overbuilt for the traffic they handle. The 77/64 interchange is particularly impressive and I still wonder why they built that massive bridge bypassing the old Memorial Tunnel (which is now an urban disaster training facility).