Yes...3rd parties ruin a lot of races.
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.
Cuccinelli is a fantastic libertarian.