It wouldn't have made a difference. The Republicans ran an anti-gun Republican against a pro-gun and fiscally conservative Democrat in a state where taxes and gun rights are high.
Are you sure of your facts? Are you absolutely sure that Warner was telling the truth? Or was he just telling people what they wanted to hear?
If i am not mistaken, the NRA gave Early an "A-" and endorsed him near the end of the campaign.