The Trump-backed candidate faces an uphill battle to challenge popular incumbent Sen. Tim Kaine (D-Va.)