Sounds to me like the problem isn't with Libertarians. I'm not one and never would be, but this clip seems to indicate that Virginia has its share of establishment Republicans who won't get behind a conservative candidate.
Oh, there are as many Republican traitors at the state level, believe me. Bill Bolling, our Romney-loving lieutenant governor, has refused to endorse Cuccinelli.
Also, earlier in the campaign I read that McAuliffe had bought off some Republicans in the Hampton Roads area. Sure enough, the Republican mayor of Virginia Beach pops up in a commercial, saying how proud he is to be endorsing a Democrat for the first time.
Not a good trend IMO.